选择排序
每次排序默认数组第一个元素为最小元素,遍历整个数组,拿每个元素和默认最小元素进行比较,如果有比默认最小值小的元素,记录其下标,后面的元素再和新的最小值比较,一次排序后能得出最小值下标,然后后第一个元素进行交换,一次排序后,第一个元素就放到了最前面;后面的排序就从数组第二个开始。
选择排序用两层循环,外层循环控制循环次数,内存循环用来找到最小值。选择排序的时间复杂度是O(N^2)。选择排序是稳定的算法。
/**
* 选择排序
*/
public class SelectSort {
private static void arraySort(int[] array) {
for (int i=0;i<array.length-1;i++){
//默认最小值为第一个元素
int min=i;
//内层循环找到最小值
for (int j=i;j<array.length;j++){
if (array[j]<array[min]){
min=j; //更新最小值下标
}
}
//交换元素
if (i!=min) {
arraySwap(array, i, min);
}
}
}
public static void arraySwap(int [] array,int i,int j){
int temp=array[i];
array[i]=array[j];
array[j]=temp;
}
public static void main(String[] args) {
int[] array = {6,3,8,2,9,1};
arraySort(array);
for (int i:array){
System.out.print(i+" ");
}
}
}