java实现选择排序算法

一、选择排序法

选择排序法，两种方式排序，一是在所有的数据中，当由打到小排序，则将最大值放入第一位；若由小至大排序时，则将最大值放入位置末端。

如果数据大于或等于其中一个位置，则两个位置的数据不变，若小于其中一个位置，则两个位置的数据互换。互换后，继续找下一个位置作比较，直到位置最末端，此时第一个位置的数据即为次排序数列的最大值，接下来选择第二个位置数据，依次向3、4、5……N个位置的数据作比较，将最大值放入第二位置 。依循此法直到（N-1）个位置最大值找到后，就完成选择排序法由大到小的排列。

二、分析

1.时间复杂度为O(n^2)；

2.是不稳定排序法；

3.空间复杂度为最佳；

4.适用于数据量小或有部分数据已经排序过的情况。

三、代码实现

public class SelectSort {

	private int[] data = {9,5,8,2,5,7};
	public void showData(){
		for(int i=0;i<data.length;i++){
			System.out.print(data[i]+" ");
		}
		System.out.println();
	}
	
	public void sort(){
		int tmp;
		for(int i=0;i<data.length-1;i++){
			for(int j=i+1;j<data.length;j++){
				if(data[i]>data[j]){
					tmp = data[i];
					data[i] = data[j];
					data[j] = tmp;
				}
			}
			System.out.print("第"+(i+1)+"次排序后的结果：");
			showData();
		}
		System.out.println();
	}
	public static void main(String[] args) {
		System.out.print("原始数据为：");
		SelectSort c = new SelectSort();
		c.showData();
		c.sort();
	}

}

运行结果：

原始数据为：9 5 8 2 5 7
第1次排序后的结果：2 9 8 5 5 7
第2次排序后的结果：2 5 9 8 5 7
第3次排序后的结果：2 5 5 9 8 7
第4次排序后的结果：2 5 5 7 9 8
第5次排序后的结果：2 5 5 7 8 9