了解了前两种排序算法,再来看选择排序已经很简单了,它的思路是:
从一堆序列中,选择一个最小的数,作为新的有序序列的头,剩下的元素依次重复这一过程。
核心代码如下:
for(int i=0;i<a.length;i++){
int minIndex=i;
for(int j=i+1;j<a.length;j++){
if(a[j]<a[minIndex]){
minIndex=j;
}
}
int temp=a[i];
a[i]=a[minIndex];
a[minIndex]=temp;
}
说明:这种排序算法和前面两种冒泡和插入都是比较排序,通过比较元素的大小移动元素位置达到序列有序。这是一种不稳定的排序算法,具体排序过程如下:
int[] a={5,7,3,2,4,9,6};
NO.1:{2,7,3,5,4,9,6};
NO.2:{2,3,7,5,4,9,6};
NO.3:{2,3,4,5,7,9,6};
NO.4:{2,3,4,5,6,9,7};
NO.5:{2,3,4,5,6,9,7};
NO.6:{2,3,4,5,6,7,9};