选择排序:
基本思想:选择排序基本思想:选择出一个最大(最小)每次放在已排好的数组最后面。
/**
* 选择排序
* @author Ant
*
*/
public class SelectSort {
/**
* 选择排序基本思想:选择出一个最大(最小)每次放在已排好的数组最后面。
* @param a
*/
public static void selectSort(int a[]){
int k;//专门存最大(最小)的数的下标
for(int i = 0; i < a.length-1; i++){
k = i;
for(int j = i + 1; j < a.length; j++){
if(a[k] < a[j]){//寻找最大的数的下标
k = j;
}
}
if(k!=i){
int temp = a[i];
a[i] = a[k];
a[k] = temp;
}
}
}
public static void main(String[] args) {
int a [] = {11,38, 24, 10, 3, 5, 18};
InsertSort.insertSort(a);
for(int i = 0; i < a.length; i++){
System.out.println(a[i]+" ");
}
}
}