排序算法之选择排序

选择排序基本原理：

对于给定的一组记录，进过第一趟比较后得到最小记录，然后将该记录与第一记录的位置进行交换；接着对不包括第一个记录以外的其他记录进行第二轮比较，得到最小的记录与第二个位置的元素进行交换；重复这个过程，直到进行比较的只有一个为止。（简言之就是找到最小的与第一位置的元素互换，找到）。选择排序的时间复杂度为O（n^2）。下面是使用Java实现选择排序的代码

public static void selectSort(int[] arr){int i,j;int flag;//用于记录每次比较以后的最小值的下标int temp;//用于记录每次比较以后的最小值for(i=0;i<arr.length;i++){temp=arr[i];flag=i;for(j=i+1;j<arr.length;j++){if(temp>arr[j]){temp=arr[j];flag=j;}}if(flag!=i){//如果最小值的位置不是当前的位置i，则进行交换arr[flag]=arr[i];arr[i]=temp;}}}

参考资料

《Java程序员面试笔试宝典》何昊，薛鹏，叶向阳编著