/**
* 选择排序：执行完一次内for循环后最小的一个数放在了数组的最前面。
*
* 每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。
*
*/
public class SelectSort {
/**
* 排序算法的实现，对数组中指定的元素进行排序
*
* @param array
* 待排序的数组
* @param from
* 从哪里开始排序
* @param end
* 排到哪里
* @param c
* 比较器
*/
public void select
(Integer[] array
) { int minIndex;// 最小索引
/*
* 循环整个数组（其实这里的上界为 array.length - 1 即可，因为当 i= array.length-1
* 时，最后一个元素就已是最大的了，如果为array.length时，内层循环将不再循环），每轮假设
* 第一个元素为最小元素，如果从第一元素后能选出比第一个元素更小元素，则让让最小元素与第一 个元素交换
*/
for (int i = 0; i < array.length; i++) {
minIndex = i;// 假设每轮第一个元素为最小元素
// 从假设的最小元素的下一元素开始循环
for (int j = i + 1; j < array.length; j++) {
// 如果发现有比当前array[smallIndex]更小元素，则记下该元素的索引于smallIndex中
if ((array[j].compareTo(array[minIndex])) < 0) {
minIndex = j;
}
}
// 先前只是记录最小元素索引，当最小元素索引确定后，再与每轮的第一个元素交换
swap(array, i, minIndex);
}
}
public static void swap
(Integer[] intgArr,
int x,
int y
) { // Integer temp; //这个也行
int temp;
temp = intgArr[x];
intgArr[x] = intgArr[y];
intgArr[y] = temp;
}
/**
* 测试
*
* @param args
*/
public static void main
(String[] args
) { Integer[] intgArr
= { 5,
9,
1,
0,
4,
2,
-6,
3,
8,
0,
76,
-7,
7,
11,
12,
19, 8, 9, 10, 28, 53 };
SelectSort insertSort = new SelectSort();
insertSort.select(intgArr);
System.
out.
print(intObj
+ " "); }
}
}