zoukankan      html  css  js  c++  java
  • # select sort 选择排序

    选择排序(select sort)

    1.基本描述

    ​ 其实也是差不多的思想,把数组分为一部分有序,一部分无序(未排序)。在未排序的数列中找到最大或者最小,然后放到未排序的首部(已排序尾部)。知道所有元素排序完毕。

    ​ 稳定性 不稳定 ,比如 5 6 2 5 ,第一次 5 ,2 交换,5 和6 的相对顺序就被破坏了 (感觉就这个要注意)

    ​ 时间复杂度
    $$
    O(N^2)
    $$
    ​ 空间复杂度
    $$
    O(1)
    $$

    2.代码实现

    public class selectSort {
        public static void selectSort(int[] array) {
            int min = 0;
            for (int i = 0; i < array.length-1; i++) {
                min = i;
                for (int j = i+1; j < array.length; j++) {
                    if(array[j]<array[min])
                        min=j;
                }
                int temp=array[min];
                array[min]=array[i];
                array[i]=temp;
            }
        }
    
        public static void main(String[] args) {
            int[] array = {12, 2, 1, 1, 3, 31, 4, 5, 6};
            selectSort(array);
            for (int i : array
            ) {
                System.out.println(i);
            }
        }
    }
    
    
  • 相关阅读:
    2008年总结
    感触
    24105
    事情总喜欢蜂拥而至
    最后的稻草
    什么叫服务
    sigh,终于submit了
    在工作和生活的狭缝中生存着
    不应该,不应该
    ren 人 认 忍 韧 仁
  • 原文地址:https://www.cnblogs.com/EsMussSeinHui/p/11149405.html
Copyright © 2011-2022 走看看