脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 软件编程 → C 语言 → C++ 排序插入

C++ 排序插入排序实例详解

 更新时间：2017年06月13日 09:32:01   作者：kent鹏  
这篇文章主要介绍了C++ 排序插入排序实例详解的相关资料,需要的朋友可以参考下

排序——插入排序

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

简单实例：

#include <iostream>
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语言代码实现通讯录管理系统

    C语言代码实现通讯录管理系统

    这篇文章主要为大家详细介绍了C语言代码实现通讯录管理系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2022-06-06
  • C++实例讲解引用的使用

    C++实例讲解引用的使用

    引用是C++一个很重要的特性,顾名思义是某一个变量或对象的别名，对引用的操作与对其所绑定的变量或对象的操作完全等价,这篇文章主要给大家总结介绍了C++中引用的相关知识点,需要的朋友可以参考下
    2022-05-05
  • C++ 11新特性之大括号初始化详解

    C++ 11新特性之大括号初始化详解

    这篇文章主要介绍了C++ 11新特性之大括号初始化的相关资料，文中通过示例代码介绍的非常详细，对大家学习或者使用C++具有一定的参考学习价值，需要的朋友们下面跟着小编来一起学习学习吧。
    2017-08-08
  • c++ signal实现发送信号

    c++ signal实现发送信号

    这篇文章主要为大家详细介绍了c++ signal实现发送信号的相关知识,文中的示例代码讲解详细,具有一定的学习价值,感兴趣的小伙伴可以跟随小编一起学习一下
    2024-01-01
  • linux下C语言中的mkdir函数与rmdir函数

    linux下C语言中的mkdir函数与rmdir函数

    以下是对C语言中的mkdir函数与rmdir函数进行了详细的分析介绍，需要的朋友可以过来参考下
    2013-08-08
  • C++中实现把表的数据导出到EXCEL并打印实例代码

    C++中实现把表的数据导出到EXCEL并打印实例代码

    这篇文章主要介绍了实现把表的数据导出到EXCEL并打印实例代码的相关资料,需要的朋友可以参考下
    2017-04-04
  • 详细解析命令行的getopt_long()函数

    详细解析命令行的getopt_long()函数

    getopt_long支持长选项的命令行解析，函数中的参数argc和argv通常直接从main()的两个参数传递而来
    2013-09-09
  • 详解C语言实现空间索引四叉树

    详解C语言实现空间索引四叉树

    本文主要介绍了用C语言实现四叉树，对算法感兴趣的同学，可以参考下，并且试验一下。
    2021-05-05
  • C++实现AVL树的示例详解

    C++实现AVL树的示例详解

    AVL Tree 是一个「加上了额外平衡条件」的二叉搜索树，其平衡条件的建立是为了确保整棵树的深度为O(log_2N)，本文主要介绍了AVL树的实现，需要的可以参考一下
    2023-03-03
  • c语言实现MD5算法的项目实践

    c语言实现MD5算法的项目实践

    MD5用于确保信息传输完整一致，是计算机广泛使用的杂凑算法之一，本文主要介绍了c语言实现MD5算法，具有一定的参考价值，感兴趣的可以了解一下
    2023-08-08

最新评论