选择排序，选择排序原理重在一个“选择”上，通俗上来说就是把符合要求的数据筛选出来放在合适的位置上。
以由小到大排序为例：
执行过程为，选择数列的第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 + ","); } } }
