java之选择排序的简单学习

选择排序：以下标为0的开始，与后面的数据一一比较，遇到较小的数据，则进行数值位置交换，外循环一轮结束，最小的数值已在最前面。

代码如下：

public static void selectionSort(int[] array) {
int temp = 0;
for (int i = 0; i < array.length - 1; i++) {
for (int j = i + 1; j < array.length; j++) {
if (array[i] > array[j]) {
temp = array[i];
array[i] = array[j];
array[j] = temp;
}
}
}
System.out.println(Arrays.toString(array));

}

选择排序之优化：添加min标志，将数值最小的下标赋值给min，然后交换数据。减少了数据的交换次数。

代码如下：

public static void selectionSortByPlus(int[] array) {
int temp = 0;
int min = 0;
for (int i = 0; i < array.length - 1; i++) {
min = i;
for (int j = i + 1; j < array.length; j++) {
if (array[min] > array[j]) {
min = j;
}
}
if(i!=min) {
temp = array[i];
array[i] = array[min];
array[min] = temp;
}
}
System.out.println(Arrays.toString(array));
}