插入排序

最新推荐文章于 2025-09-12 17:31:31 发布

转载最新推荐文章于 2025-09-12 17:31:31 发布 · 46 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/bigshowxin/p/4376454.html

文章标签：

#数据结构与算法

本文介绍了一种简单的排序算法——插入排序，并提供了详细的C++实现代码。通过实例演示了如何使用插入排序对整型数组进行升序排列。

　　插入排序：

  1 #include <iostream>
  2 using namespace std;                                                        
  3 
  4 void swap(int &num1, int &num2)
  5 {
  6     int temp = num1;
  7     num1 = num2;
  8     num2 = temp;
  9 }   
 10 
 11 void insert_sort(int *arry, int p, int r)
 12 {
 13     //p和r为数组的下标
 14     int h = p + 1; //第一个数不用比较
 15     int t = r + 1; 
 16     while(h != t)
 17     {
 18         for(int i = 0; i < h; ++i)
 19         {
 20             if(arry[i] > arry[h])
 21             {
 22                 swap(arry[i], arry[h]);
 23             }   
 24         }   
 25         ++h;
 26     }   
 27 }   
 28 
 29 int main(int argc, const char *argv[])
 30 {
 31     int arry[5] = {23, 32, 1, 4, 16};
 32     for(auto &item: arry){ 
 33             cout << item << " ";
 34     }       
 35     cout << endl;
 36     insert_sort(arry, 0, 4);
 37     for(auto &item: arry){
 38             cout << item << " ";
 39     }       
 40     cout << endl;
 41     return 0;
 42 }