Java四种数组排序 - JAVA

29
break;
130
else{
131
//交换i和j位置
132
t = arr[i];
133
arr[i] = arr[j];
134
arr[j] = t;
135
}
136
}
137
arr[left] = arr[j];
138
arr[j] = s;
139
//对左边进行递归
140
quickSort(arr,left,j-1);
141
//对右边进行递归
142
quickSort(arr,j+1,right);
143
}
144
return arr;
145
}
146

147
// Test
148
public static void main(String[] args) {
149

int i = 0, len = 100000;
150
int[] arr = new int[len];
151
Random rd = new Random();
152
for (; i < len; i++) {
153
arr[i] = rd.nextInt(len);
154
}
155

156
long millis = System.currentTimeMillis();
157
//new Sort().bubblingSort(arr); //26秒
158
//new Sort().choiceSort(arr); //287秒
159
new Sort().insertSort(arr); //172秒
160
//new Sort().quickSort(arr, 0, len - 1);//19秒
161
for (i = 0; i < len; i++) {
162
System.out.println(arr[i]);
163
}
164

165
System.out.println("用时:" + (System.currentTimeMillis() - millis) / 100
166
+ "秒");
167
}
168
}
作者：foggy

Java四种数组排序(二)