Java数组排序的选择排序,是将最小索引的元素依次和后面元素进行比较,小的元素放到前面,第一次比较完毕后最小的元素就会在最左边最小索引出,后面同理即可得到一个排列好的数组
选择排序也是有规则的:
1 第一次是从0索引与后面的元素进行比较的,
第二次是从1索引和后面的元素比较的。。。
2 最后一次比较是数组的长度-2的索引元素和数组长度-1的索引元素比较
同样画图帮助理解一下
---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
代码运行一下看结果
public class SelectDemo {
public static void main(String[] args) {
int[] arr = new int[] { 2, 34, 56, 43, 45 };
int[] arr2 = getSelect(arr);
for (int a : arr2) {
System.out.print(a + " ");
}
}
public static int[] getSelect(int[] arr2) {
for (int i = 0; i < arr2.length - 1; i++) {
int minIndex = i;
for (int j = i + 1; j < arr2.length; j++) {
if (arr2[minIndex] > arr2[j]) {
minIndex = j;
}
}
if (arr2[minIndex] != arr2[i]) {
int temp = arr2[minIndex];
arr2[minIndex] = arr2[i];
arr2[i] = temp;
}
}
return arr2;
}
}