排序---选择排序实现和性能分析

今天药忘吃喽~ 2023-07-05 11:58 61阅读 0赞

## 选择排序 ##

public class SelectSort { 
        public static void main(String[] args) { 
            int[] arr = new int[10];
            Random random = new Random();
            for(int i = 0; i < 10; i++) { 
                arr[i] = random.nextInt(10);
            }
            Arrays.stream(arr).forEach(System.out::print);
            selectSort(arr);
            System.out.println("");
            Arrays.stream(arr).forEach(System.out::print);
        }
    
        public static void selectSort(int[] arr) { 
            int length = arr.length;
            int min;
            int temp;
    
            for(int i = 0; i < length - 1; i++) { 
                min = i;
                for(int j = i + 1; j < length; j++) { 
                    if(arr[j] < arr[min]) { 
                        min = j;
                    }
                }
    
                if(min != i) { 
                    temp = arr[i];
                    arr[i] = arr[min];
                    arr[min] = temp;
                }
            }
        }
    }

## 性能分析 ##

1.  **空间复杂度为O(1)**。
2.  **不稳定的**，如5，8，5，2，9这样一组数据，使用选择排序算法来排序的话，第一次找到最小元素2，与第一个5交换位置，那第一个5和中间的5顺序就变了，所以就不稳定了。
3.  **最好情况时间复杂度、最坏情况和平均情况时间复杂度都为O(n^2)。**

发表评论取消回复

表情：

评论列表（有 0 条评论，61人围观）

还没有评论，来说两句吧...

相关阅读

相关排序---基数排序实现和性能分析

基数排序算法思想将所有待比较数值统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后, 数

悠悠/ 2023年07月06日 04:51/ 0 赞/ 191 阅读

相关排序---希尔排序实现和性能分析

希尔排序希尔排序是简单插入排序的改进，直接插入排序的最坏情况时间复杂度达到O(n^2)，比如从大到小的一串数字654321，使用插入排序从小到大进行排序，这就达到插入排

短命女/ 2023年07月05日 14:45/ 0 赞/ 86 阅读

相关排序---插入排序实现和性能分析

插入排序 public class InsertSort { public static void main(String[] args) {

短命女/ 2023年07月05日 13:06/ 0 赞/ 20 阅读

相关排序---选择排序实现和性能分析

选择排序 public class SelectSort { public static void main(String[] args) {

今天药忘吃喽~/ 2023年07月05日 11:58/ 0 赞/ 62 阅读

相关排序---归并排序、快速排序、堆排序实现和性能分析

文章目录归并排序图解实现---方法1 实现---方法2

野性酷女/ 2023年06月18日 08:00/ 0 赞/ 207 阅读

相关排序---冒泡排序、选择排序、插入排序实现和性能分析

文章目录冒泡排序性能分析选择排序性能分析插入排序

傷城~/ 2023年06月18日 06:52/ 0 赞/ 247 阅读

相关冒泡排序和选择排序Java实现

从小到大排序，二者的区别冒泡：数组相邻两数两两比较，较大的数放右边，这样内层一趟循环结束，相当于最大数浮到了最右边选择：第一个数与后面的数逐个比较，较小的跟一个数交换，

素颜马尾好姑娘i/ 2022年03月12日 06:00/ 0 赞/ 362 阅读

相关 Java实现选择排序和插入排序

1、选择排序（Selection Sort）表现最稳定的排序算法之一，因为无论什么数据进去都是O(n2)的时间复杂度，所以用到它的时候，数据规模越小越好。唯一的好处可能

悠悠/ 2022年01月16日 02:43/ 0 赞/ 266 阅读

相关选择排序和排序算法性能比较

一可视化比较 ![20210226200041647.png][] 二实战 1 代码 package sort; import

矫情吗；*/ 2021年07月25日 00:46/ 0 赞/ 522 阅读

相关 Java实现冒泡排序和选择排序

冒泡排序:依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素已经...

朱雀/ 2021年03月11日 15:08/ 0 赞/ 784 阅读