每天一种算法-插入排序

喜欢ヅ旅行 2022-07-30 15:25 134阅读 0赞

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

插入有序集合的好处是 ， 原来的集合已经是有序的了，只需要考虑一个新元素的位置就可以了。

Java代码

package bigo;
    
    public class insert {
        static void swap(int src[], int i, int j){
            int tmp=src[i];
            src[i]=src[j];
            src[j]=tmp;
        }
    
        static void insert_sort(int src[], int len){
            // 第i个数以前是有序的，然后将第i个数插入到前面的有序数列里。
            for(int i=1;i<len;i++){
                for(int j=i; j>0 && src[j]<src[j-1];j--)
                    swap(src,j,j-1);
            }
        }
    
        public static void main(String[] args) {
            int src[] = {
       9,1,8,2,7,3,6,4,5};
            insert_sort(src,src.length);
            for (int i = 0; i < src.length; i++) {
                System.out.println(src[i]);
            }
        }
    }

C++代码

#include <iostream>
    using namespace std;
    
    void insert_sort(int src[], int len)
    {
        for(int i=1;i<len;i++){
            for(int j=i; j>0 && src[j]<src[j-1]; j--)
            {   
                swap(src[j],src[j-1]);
            }   
        }   
    }
    int main()
    {
        int src[] = {
       9,1,8,2,7,3,6,4,5};
        int len = sizeof(src)/ sizeof(int);
    
        insert_sort(src,len);
        for(int i=0;i<len;i++)
            cout << src[i] << endl;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关插入排序(直接插入排序)算法

算法描述 1. 将数组分为两个区域，排序区域和未排序区域，每一轮从未排序区域中取出第一个元素，插入到排序区域（需保证顺序） 2. 重复以上步骤，直到整个数组有序

墨蓝/ 2024年04月08日 10:59/ 0 赞/ 80 阅读

相关直接插入排序法---排序算法(一)

1.排序原理从小到大排序从第二个数开始比较，将其与前一个数比较，如果小于前一个数，则插入，使其前面数是从小到大排列例如数组为：38 65 97 76 13

绝地灬酷狼/ 2022年09月17日 13:16/ 0 赞/ 160 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关排序算法(一)：插入排序(直接插入排序、希尔排序)

一、直接插入排序 1.算法思想当插入第i(i>=1)个元素时，前面的array\[0\],array\[1\],…,array\[i-1\]已经排好序，此时用ar

以你之姓@/ 2022年06月01日 05:44/ 0 赞/ 275 阅读

相关【算法一】—— 插入排序

插入排序插入排序算法类似于玩扑克时抓牌的过程，玩家每拿到一张牌都要插入到手中已有的牌里，使之从小到大排好序。扑克牌的插入排序： ![20180308

小灰灰/ 2022年05月30日 07:57/ 0 赞/ 162 阅读