JAVA常用排序算法之简单选择排序

JAVA常用排序算法之简单选择排序。
常用于取序列最大与最小的几个数时，这是一种不稳定的排序算法。当i=1时，需要进行n-1次比较，当i=2时，需要进行n-2次比较，依次类推，共需要(n-1)+(n-2)+…+2+1=n(n-1)/2次比较，所以时间复杂度是O（N^2）,进行移动操作的时间复杂度为O（N）。

算法的步骤是：首先将第一个和后面的所有的数进行比较，将最小的放在前面。然后从第二个开始重复第一个过程，直到最后一数据排列完。

具体的代码如下：

public class Demo5 {    /**     * 常用排序算法之简单选择排序     */    public static void main(String[] args) {        int min=0;        int[]arr={3,9,89,76,56,108};        for (int i = 0; i < arr.length-1; i++) {            for (int j = i+1; j < arr.length; j++) {                if (arr[j]<arr[i]) {                    min=arr[j];                    arr[j]=arr[i];                    arr[i]=min;                }                                                                            }                    }                                for (int i : arr) {            System.out.print(i+" ");        }    }}