Java数据结构及算法实例：选择排序 Selection Sort
/**
*选择排序的思想：
*每次从待排序列中找到最小的元素，
*然后将其放到待排的序列的最左边，直到所有元素有序
*
*选择排序改进了冒泡排序，将交换次数从O(N^2)减少到O(N)
*不过比较次数还是O(N)
*/
packageal;
publicclassSelectSort{
publicstaticvoidmain(String[]args){
SelectSortselectSort=newSelectSort();
int[]elements={14,77,21,9,10,50,43,14};
//sortthearray
selectSort.sort(elements);
//printthesortedarray
for(inti=0;i<elements.length;i++){
System.out.print(elements[i]);
System.out.print("");
}
}
/**
*@author
*@paramarray待排数组
*/
publicvoidsort(int[]array){
//mintosavetheminimumelementforeachround
intmin,tmp;
for(inti=0;i<array.length;i++){
min=i;
//searchfortheminimumelement
for(intj=i;j<array.length;j++){
if(array[j]<array[min]){
min=j;
}
}
//swapminimumelement
tmp=array[i];
array[i]=array[min];
array[min]=tmp;
}
}
}
热门推荐
10 男童毕业蛋糕祝福语简短
11 离校退群祝福语简短
12 家庭英语祝福语短句简短
13 永远漂亮祝福语女生简短
14 优秀男士祝福语大全简短
15 喜得新房文案祝福语简短
16 公司年会亲属祝福语简短
17 看病贺卡祝福语简短英文
18 送个姐妹生日祝福语简短