程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> 關於C++ >> C++ 排序插入排序實例詳解

C++ 排序插入排序實例詳解

編輯:關於C++

C++ 排序插入排序實例詳解。本站提示廣大學習愛好者:(C++ 排序插入排序實例詳解)文章只能為提供參考,不一定能成為您想要的結果。以下是C++ 排序插入排序實例詳解正文


C++ 排序插入排序實例詳解

作者: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;
}

感謝閱讀,希望能幫助到大家,謝謝大家對本站的支持!

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved