选择排序
插入排序算法的实现思路有点类似插入排序,也分已排序区间和未排序区间,但是选择排序每次都会从未排序区间中找到最小的元素,将其放到已排序区间的末尾。
代码如下:
/**
* 插入排序
* @param arrays
*/
public void sort(int[] arrays) {
if (arrays == null) {
return;
}
int length = arrays.length;
for (int i = 0; i < length-1; i++){
int pos = i;
for (int j = pos+1; j < length; j++) {
if (arrays[pos] > arrays[j]) {
pos = j;
}
}
if (pos != i) {
int temp = arrays[pos];
arrays[pos] = arrays[i];
arrays[i] = temp;
}
}
}