不稳定的选择排序

步骤

 求出数组的长度len，然后进行len-1趟比较，每一趟记录最小（最大）的元素，通过元素交换放在对应的位置，如：
 第一趟遍历len-1个元素，将最小（最大）的元素放在下标为0，即a[0]的位置；
 第二趟遍历len-2个元素，将最小（最大）的元素放在下标为1，即a[1]的位置；
 ···
 第len-1趟遍历1个元素，将最小（最大）的元素放在下标为len-2，即a[len-1]的位置；

不稳定性

稳定性：指进行排序后，两个相等元素的相对位置没有发生改变。
如数组[10,32,10,5,23]，进行第一趟遍历后，第一个元素10会与元素5发生交换，那么排序结束后，两个10的相对位置就发生了变化，因此选择排序是不稳定的。

时间复杂度

平均时间复杂度：O(n2)
最好情况：O(n2)
最坏情况：O(n2)

空间复杂度

始终为O(1)

代码如下

import java.util.Arrays;

public class SelectionSort {
    public static void selectionSort(boolean flag ,int[] a){
        int len = a.length;
        int t = 0;  //用于交换
        if (flag){
            //升序
            for (int i=0; i<len-1; i++){
                for (int j=i+1; j<len;j++){
                    if (a[i]>a[j]){
                        t=a[i];
                        a[i]=a[j];
                        a[j]=t;
                    }
                }
            }
        }else{
            //降序
            for (int i=0; i<len-1; i++){
                for (int j=i+1; j<len;j++){
                    if (a[i]<a[j]){
                        t=a[i];
                        a[i]=a[j];
                        a[j]=t;
                    }
                }
            }
        }
    }
    public static void main(String[] args) {
        int[] a1 = {55,32,67,77,45,93};
        int[] a2 = {64,46,124,22,11,96};
        //进行升序
        selectionSort(true, a1);
        //进行降序
        selectionSort(false,a2);
        System.out.println("升序："+ Arrays.toString(a1));
        System.out.println("降序："+Arrays.toString(a2));
    }
}

运行结果

ps：如有不足，期待您的指点，谢谢！