每天一种算法--选择排序

绝地灬酷狼 2022-07-28 11:43 141阅读 0赞

选择排序是这样的， 首先，找到最小的一个数，放在第一个位置，然后在剩下的元素中，找到最小的 ，放在第二个位置，再在除过这两个元素的剩下的里面找到最小的，就是第三小。这样依次类推。最后得到的数列，就是从小到大了。  
这个排序的效率不是很高。 如果有100个数，要比较100+99+98 ····+1 次。

package bigo;
    
    public class selectsort {
        private static void  selectSort(int []src, int length){
            //i 表示第 i个 最小的数
            int min;
            for(int i=0;i<length-1;i++){
                //在剩下的j到length的数中，找到最小的。
                min = i;
                for(int j=i+1;j<length;j++){
                    if(src[j] < src[min])
                        min = j;
                }
                if(min != i){
                    int tmp=src[min];
                    src[min] = src[i];
                    src[i] = tmp;
                }
            }
        }
        public static void main(String[] args) {
            int [] src = {
       1,9,2,8,3,7,4,6,5};
    
            for(int i =0; i<src.length; i++){
                System.out.println(src[i]);
            }
    
            System.out.println("after select sort");
            selectSort(src,src.length);
    
            for(int i =0; i<src.length; i++){
                System.out.println(src[i]);
            }
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关【JAVA】算法排序（一）——选择排序法

一、前言前文中我们总览了一下所有的排序的算法，下面小编就和给大家分享一下选择排序算法。二、核心知识点选择排序的核心思想是我是最大

￡神魔★判官ぃ/ 2022年08月22日 00:04/ 0 赞/ 194 阅读

相关每天一种算法-归并排序

Java实现 package bigo; public class merge { static void merge(int sr

╰半夏微凉°/ 2022年08月21日 09:49/ 0 赞/ 141 阅读

相关每天一种算法-希尔排序

希尔排序就是插入排序。是反复只用插入排序的结果。因为插入排序，只是前后的元素进行比较，当序列很长的时候，效率会很低。希尔排序假设一个h, 比较间隔为h的元素的大小

╰+哭是因爲堅強的太久メ/ 2022年08月21日 09:43/ 0 赞/ 113 阅读

相关每天一种算法-插入排序

插入排序的基础是，如果只有一个元素，那么它已经是有序的了。插入排序的过程是：第一个元素已经是有序的了。第二个元素插入第一个元素的有序集合。第三个元素插

喜欢ヅ旅行/ 2022年07月30日 15:25/ 0 赞/ 132 阅读

相关每天一种算法 - 冒泡排序

冒泡排序，绝对是最寂寞的排序算法。只有当整体已经很有序的时候，才会显示出较高的效率。思想类似于选择排序。第一轮，选出最大的。第二轮，在剩下的里面选出最

╰半夏微凉°/ 2022年07月30日 13:55/ 0 赞/ 164 阅读

相关每天一种算法--选择排序

选择排序是这样的，首先，找到最小的一个数，放在第一个位置，然后在剩下的元素中，找到最小的，放在第二个位置，再在除过这两个元素的剩下的里面找到最小的，就是第三小。这样依次类推

绝地灬酷狼/ 2022年07月28日 11:43/ 0 赞/ 142 阅读

相关每天一种算法--快速排序

C++ 代码 include <iostream> using namespace std; void quick_sort(int sr

旧城等待，/ 2022年07月28日 09:59/ 0 赞/ 160 阅读

相关 (一)算法——冒泡排序、选择排序

强烈推荐一个大神的人工智能的教程：[http://www.captainbed.net/zhanghan][http_www.captainbed.net_zhanghan]

╰+攻爆jí腚メ/ 2022年07月18日 01:48/ 0 赞/ 210 阅读

相关每天一个小算法之选择排序算法

选择排序算法在每一步中选取最小值来重新排列，从而达到排序的目的。选择排序算法通过选择和交换来实现排序，实现步骤如下： 1.首先从原始数组中选择最小的1个数据，将其和位

今天药忘吃喽~/ 2022年06月15日 02:13/ 0 赞/ 158 阅读

相关 Java实现排序算法（一）——选择排序

给定一个可排序的元素序列，将它们按照非降序方式重新排列。解决排序问题的算法有很多，最直接了当的算法就属这里用Java实现的这两种算法了——选择排序和冒泡排序。 1.

﹏ヽ暗。殇╰゛Y/ 2022年05月29日 13:21/ 0 赞/ 223 阅读