排序算法之选择排序

选择排序,呵呵,不咋用得到,复杂度也挺高的,更冒泡,选择排序一样,都是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程序员