C语言学习网

C++中插入排序的示例分析

发表于:2022-10-04 作者:安全数据网编辑
编辑最后更新 2022年10月04日,小编给大家分享一下C++中插入排序的示例分析,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下面让我们一起去了解一下吧!排序--插入排序插入排序的基本思

小编给大家分享一下C++中插入排序的示例分析,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下面让我们一起去了解一下吧!

排序--插入排序

插入排序的基本思想是每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子文件中的适当位置,直到全部记录插入完成为止。常见的插入排序有插入排序(Insertion Sort),希尔排序(Shell Sort),二叉查找树排序(Tree Sort),图书馆排序(Library Sort),Patience排序(Patience Sort)。

简单实例:

#include using namespace std;void InsertSort( int k[], int n ){  int i, j,temp;    for( i=1; i < n;i++ )  {    if( k[i] < k[i-1] )    {      temp = k[i];            for( j=i-1; k[j] > temp;j-- ) //找位置并且向后推移       {        k[j+1] = k[j];      }            k[j+1] = temp;    }  }}int main(){  int i ,a[10] = {5,2,6,0,3,9,1,7,4,8};    InsertSort(a,10);    for( i=0; i < 10 ;i++ )  {    cout << a[i];  }    cout << endl;    return 0;}

以上是"C++中插入排序的示例分析"这篇文章的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注行业资讯频道!

0