选择排序的两种实现（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();
	}
}