选择排序的两种实现（Java语言）di

选择排序

第一种实现：

第一趟排序：

从第二个元素开始，每个元素与第一个比较，若其小于第一个元素则交换位置，直到遍历到最后一个元素为止；

第二趟排序：

从第三个元素开始，每个元素与第二个比较，若其小于第二个元素则交换位置，直到遍历到最后一个元素为止；

以此类推。。

第i趟排序：

从第i+1个元素开始，每个元素与第i个比较，若其小于第i个元素则交换位置，直到遍历到最后一个元素为止；

第二种实现：

第一趟排序：

先用temp记录第一个值，flag标记第一个元素位置，从第二个元素开始，每个元素与temp比较，若其小于temp,则将标记设为该元素，然后往后遍历直至最后一个元素；

若flag不等于0，则交换flag位置与第一个位置的元素；

第二趟排序：

先用temp记录第二个值，flag标记第二个元素位置，从第三个元素开始，每个元素与temp比较，若其小于temp,则将标记设为该元素，然后往后遍历直至最后一个元素；

若flag不等于1，则交换flag位置与第二个位置的元素；

以此类推。。。

代码实现：

public class SelectionSort {public static void main(String[] args) {int[] a = {2,1,7,4,0,9,3,8,6,5};//selectSort(a);selectSort2(a);print(a);}//效率较低的选择排序；private static void selectSort(int[] a) {int temp;int i,j;for(i=0;i<a.length;i++) {for(j=i+1;j<a.length;j++) {if(a[i] > a[j]) {temp = a[i];a[i] = a[j];a[j] = temp;}}}}//改进的选择排序private static void selectSort2(int[] a) {int temp;int flag;int i,j;for(i=0;i<a.length;i++) {flag = i;temp = a[i];for(j=i+1;j<a.length;j++) {if(a[flag] > a[j]) {flag = j;temp = a[j];}}if(flag != i) {a[flag] = a[i];a[i] = temp;}}}private static void print(int[] a) {for(int i=0;i<a.length;i++) {System.out.print(a[i]+" ");}System.out.println();}}