C++ 排序插入排序?qū)嵗斀?/h1>

 更新時間：2017年06月13日 09:32:01   作者：kent鵬  

這篇文章主要介紹了C++ 排序插入排序?qū)嵗斀獾南嚓P(guān)資料,需要的朋友可以參考下

排序——插入排序

插入排序的基本思想是每次將一個待排序的記錄，按其關(guān)鍵字大小插入到前面已經(jīng)排好序的子文件中的適當(dāng)位置，直到全部記錄插入完成為止。常見的插入排序有插入排序（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++實現(xiàn)八個常用的排序算法 插入排序、冒泡排序、選擇排序、希爾排序等
• c++幾種基本的插入排序(圖文)
• C++插入排序算法實例
• C++插入排序算法實例詳解

• C++
• 排序
• 插入排序

相關(guān)文章

• 

  基于C語言實現(xiàn)UDP客戶端

  UDP是一種面向無連接的傳輸層協(xié)議,廣泛應(yīng)用于實時性要求較高的場景,本文將介紹如何使用C語言實現(xiàn)一個簡單的UDP客戶端程序,有需要的可以參考下

  2024-10-10
• 

  C++實現(xiàn)歸并排序（MergeSort）

  這篇文章主要為大家詳細介紹了C++實現(xiàn)歸并排序，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下

  2020-04-04
• 

  C++11標準庫bind函數(shù)應(yīng)用教程

  bind函數(shù)定義在頭文件functional中，可以將bind函數(shù)看做成一個通用的函數(shù)適配器，他接收一個可調(diào)用對象，生成一個新的可調(diào)用對象來"適應(yīng)"原對象的參數(shù)列表。本文將帶大家詳細了解一下bind函數(shù)的應(yīng)用詳解

  2021-12-12
• 

  C++ 多重繼承和虛擬繼承對象模型、效率分析

  本文簡單介紹多態(tài)和多重繼承、虛擬繼承的基本概念。隨后重點分析了C++中對象模型之間的差異和運行效率

  2014-08-08
• 

  c語言詳解動態(tài)內(nèi)存分配及常見錯誤的解決

  給數(shù)組分配多大的內(nèi)存空間？你是否和初學(xué)C時的我一樣，有過這樣的疑問。這一期就來聊一聊動態(tài)內(nèi)存的分配，讀完這篇文章，你可能對內(nèi)存的分配有一個更好的理解

  2022-04-04
• 

  C語言之整數(shù)劃分問題（遞歸法）實例代碼

  這篇文章主要介紹了C語言之整數(shù)劃分問題（遞歸法）實例代碼的相關(guān)資料,需要的朋友可以參考下

  2017-02-02
• 

  論C++的lambda是函數(shù)還是對象

  這篇文章主要介紹了論C++的lambda是函數(shù)還是對象，對于有捕獲的lambda，其等價于對象。對于沒有任何捕獲的lambda，其等價于函數(shù)，下面來看看具體的相關(guān)內(nèi)容,需要的朋友可以參考一下

  2022-02-02
• 

  C語言 棧的表示和實現(xiàn)詳細介紹

  這篇文章主要介紹了C語言 棧的表示和實現(xiàn)詳細介紹的相關(guān)資料,需要的朋友可以參考下

  2016-12-12
• 

  C++填坑的重寫,重載和隱藏的詳解

  這篇文章主要介紹了C++中重載、重寫（覆蓋）和隱藏的區(qū)別,是C++面向?qū)ο蟪绦蛟O(shè)計非常重要的概念,需要的朋友可以參考下,希望能夠給你帶來幫助

  2021-09-09
• 

  C語言深入探究棧的原理

  一種特殊的線性表，其只允許在固定的一端進行插入和刪除元素操作。進行數(shù)據(jù)插入和刪除操作的一端 稱為棧頂，另一端稱為棧底。棧中的數(shù)據(jù)元素遵守后進先出LIFO（Last In First Out）的原則

  2021-11-11

最新評論