数据结构与算法学习：选择排序

选择排序，选择排序原理重在一个“选择”上，通俗上来说就是把符合要求的数据筛选出来放在合适的位置上。

以由小到大排序为例：

执行过程为，选择数列的第i个（i可由数列起始位置开始），并将其假定为最小值，剩下的数列值依次与假定最小值比较，并选择出真正的最小值。记录最小值在数列中的位置，交换数列中的最小值与数列的第i个值。

代码如下：

public class SELSort {
public static void main(String[] args){
int[] sort={3,44,38,5,47,15,36,26,27,2,46,4,19,50,48};
System.out.println("排序前的数组为：");


for (int num : sort) {
System.out.println(num + ",");
}


//自写选择排序
// for(int i=0;i<sort.length-1;i++){
// int min=sort[i];
// int minIndex=i;
// for (int j=i+1;j<sort.length;j++){
// if(min>sort[j]){
// min=sort[j];
// minIndex=j;
// }
// }
//
// System.out.println("交换的两个数为："+sort[minIndex]+"和"+sort[i]);
// sort[minIndex]=sort[i];
// sort[i]=min;
// }

//其他选择排序
for(int i = 0; i < sort.length - 1; i++) {// 做第i趟排序
            int k = i;
            for(int j = k + 1; j < sort.length; j++){// 选最小的记录
                if(sort[j] < sort[k]){ 
                    k = j; //记下目前找到的最小值所在的位置
                }
            }
            //在内层循环结束，也就是找到本轮循环的最小的数以后，再进行交换
            if(i != k){  //交换a[i]和a[k]
                int temp = sort[i];
                sort[i] = sort[k];
                sort[k] = temp;
            }    
        }
System.out.println("排序后的数组为：");


for (int num : sort) {
System.out.println(num + ",");
}
}


}