亚洲乱码中文字幕综合,中国熟女仑乱hd,亚洲精品乱拍国产一区二区三区,一本大道卡一卡二卡三乱码全集资源,又粗又黄又硬又爽的免费视频

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）。

簡單實(shí)例：

#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;
}

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

相關(guān)文章

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

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

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

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

    這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)歸并排序，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下
    2020-04-04
  • C++11標(biāo)準(zhǔn)庫bind函數(shù)應(yīng)用教程

    C++11標(biāo)準(zhǔn)庫bind函數(shù)應(yīng)用教程

    bind函數(shù)定義在頭文件functional中，可以將bind函數(shù)看做成一個通用的函數(shù)適配器，他接收一個可調(diào)用對象，生成一個新的可調(diào)用對象來"適應(yīng)"原對象的參數(shù)列表。本文將帶大家詳細(xì)了解一下bind函數(shù)的應(yīng)用詳解
    2021-12-12
  • C++ 多重繼承和虛擬繼承對象模型、效率分析

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

    本文簡單介紹多態(tài)和多重繼承、虛擬繼承的基本概念。隨后重點(diǎn)分析了C++中對象模型之間的差異和運(yùn)行效率
    2014-08-08
  • c語言詳解動態(tài)內(nèi)存分配及常見錯誤的解決

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

    給數(shù)組分配多大的內(nèi)存空間？你是否和初學(xué)C時的我一樣，有過這樣的疑問。這一期就來聊一聊動態(tài)內(nèi)存的分配，讀完這篇文章，你可能對內(nèi)存的分配有一個更好的理解
    2022-04-04
  • C語言之整數(shù)劃分問題（遞歸法）實(shí)例代碼

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

    這篇文章主要介紹了C語言之整數(shù)劃分問題（遞歸法）實(shí)例代碼的相關(guān)資料,需要的朋友可以參考下
    2017-02-02
  • 論C++的lambda是函數(shù)還是對象

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

    這篇文章主要介紹了論C++的lambda是函數(shù)還是對象，對于有捕獲的lambda，其等價于對象。對于沒有任何捕獲的lambda，其等價于函數(shù)，下面來看看具體的相關(guān)內(nèi)容,需要的朋友可以參考一下
    2022-02-02
  • C語言 棧的表示和實(shí)現(xiàn)詳細(xì)介紹

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

    這篇文章主要介紹了C語言 棧的表示和實(shí)現(xiàn)詳細(xì)介紹的相關(guān)資料,需要的朋友可以參考下
    2016-12-12
  • C++填坑的重寫,重載和隱藏的詳解

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

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

    C語言深入探究棧的原理

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

最新評論