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