C++实现插入排序（insertion sort）

最新推荐文章于 2022-07-25 11:59:56 发布

dug giggle

最新推荐文章于 2022-07-25 11:59:56 发布

阅读量275

点赞数

分类专栏： C++ 插入排序 insertion sort 文章标签： c++ xcode 排序算法

本文链接：https://blog.csdn.net/m0_45864023/article/details/123301531

版权

插入排序 C++ 算法排序代码实现

关键词由CSDN通过智能技术生成

C++ 同时被 3 个专栏收录

27 篇文章 0 订阅

订阅专栏

插入排序

1 篇文章 0 订阅

订阅专栏

insertion sort

1 篇文章 0 订阅

订阅专栏

低配易懂版：

#include<iostream>
#include<cstring>
#include<cstdlib>
using namespace std;

void insertionSort(int *array,int max){
    int i,j;
    int temp;
    for(i=1;i<max;i++){
        temp=array[i];
        j=i;
        while(j>0&&temp<array[j-1]){
            array[j]=array[j-1];
            j--;
        }
        array[j]=temp;
    }
}



void print(int *array,int max){
    for(int i=0;i<max;i++){
        cout<<array[i]<<" ";
    }
    cout<<endl;
}
int main(){
    int Hello[11]={1,23,32,4,5,7,32,123,9,0,2};
    print(Hello,11);
    insertionSort(Hello,11);
    print(Hello,11);


    return 0;
}

升级版：

#include<iostream>
#include<cstring>
#include<cstdlib>
using namespace std;

void insertionSort(int *array,int max){
    int i,j;
    int temp;
    for(i=1;i<max;i++){
        j=i;
        while(j>0&&array[j]<array[j-1]){
            temp=array[j];
            array[j]=array[j-1];
            array[j-1]=temp;
            j--;
        }
    }
}




void print(int *array,int max){
    for(int i=0;i<max;i++){
        cout<<array[i]<<" ";
    }
    cout<<endl;
}
int main(){
    int Hello[11]={1,23,32,4,5,7,32,123,9,0,2};
    print(Hello,11);
    insertionSort(Hello,11);
    print(Hello,11);


    return 0;
}