会python真的可以为所欲为0(回)
359天前
这里还有人吗1(回)
544天前这里还有人吗0(回)
544天前
每天面对着电脑屏幕，敲打键盘。我所面对的并不只是代码，而是一种生活方式。0(回)
769天前到处都是羊，不想上班0(回)
849天前
鸽子
0(回)
853天前/** |
* 选择排序：执行完一次内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); |
for (Integer intObj : intgArr) { |
System.out.print(intObj + " "); |
} |
} |
} |
