排序算法之选择排序

排序算法之选择排序

选择排序，呵呵，不咋用得到，复杂度也挺高的，更冒泡，选择排序一样，都是n^2

思路解释：第一遍在arr[1]_{arr[maxsize-1]找出最小的值，与arr[0]比较并判断是否交换；第二遍，在arr[2]}arr[maxsize-1]找出最小值，与arr[1]比较并判断是否交换，以此类推…

package cn.ycl.dataStructures.sort;

import java.util.Arrays;

public class selectSort {
int[] array = { 3, 9, -1, 10, 20 };

public static void main(String[] args) {
// 静态方法不能直接调用非静态方法，需要创建对象
selectSort selectSort = new selectSort();
selectSort.select();
// 输出
System.out.println(Arrays.toString(selectSort.array));
}

public void select() {
for (int i = 0; i < array.length - 1; i++) {
int minIndex = i;
int min = array[i];
for (int j = i + 1; j < array.length - 1; j++) {
if (min > array[j]) {// 说明假定的最小值不是最小值
min = array[j];
minIndex = j;
}
}
// 将最小值放在array[0],即交换
array[minIndex] = array[i];
array[i] = min;

}
}
}

我是“道祖且长”，一个在互联网苟且偷生的Java程序员