C++ 排序插入排序?qū)嵗斀?/h1>
更新時間：2017年06月13日 09:32:01 作者：kent鵬
這篇文章主要介紹了C++ 排序插入排序?qū)嵗斀獾南嚓P(guān)資料,需要的朋友可以參考下
排序——插入排序
插入排序的基本思想是每次將一個待排序的記錄，按其關(guān)鍵字大小插入到前面已經(jī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;
}
感謝閱讀，希望能幫助到大家，謝謝大家對本站的支持！
相關(guān)文章
-
這篇文章主要為大家詳細介紹了C語言代碼實現(xiàn)通訊錄管理系統(tǒng)，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下 2022-06-06
-
引用是C++一個很重要的特性,顧名思義是某一個變量或?qū)ο蟮膭e名，對引用的操作與對其所綁定的變量或?qū)ο蟮牟僮魍耆葍r,這篇文章主要給大家總結(jié)介紹了C++中引用的相關(guān)知識點,需要的朋友可以參考下 2022-05-05
-
這篇文章主要介紹了C++ 11新特性之大括號初始化的相關(guān)資料，文中通過示例代碼介紹的非常詳細，對大家學習或者使用C++具有一定的參考學習價值，需要的朋友們下面跟著小編來一起學習學習吧。 2017-08-08
-
這篇文章主要為大家詳細介紹了c++ signal實現(xiàn)發(fā)送信號的相關(guān)知識,文中的示例代碼講解詳細,具有一定的學習價值,感興趣的小伙伴可以跟隨小編一起學習一下 2024-01-01
-
linux下C語言中的mkdir函數(shù)與rmdir函數(shù)
以下是對C語言中的mkdir函數(shù)與rmdir函數(shù)進行了詳細的分析介紹，需要的朋友可以過來參考下 2013-08-08
-
C++中實現(xiàn)把表的數(shù)據(jù)導(dǎo)出到EXCEL并打印實例代碼
這篇文章主要介紹了實現(xiàn)把表的數(shù)據(jù)導(dǎo)出到EXCEL并打印實例代碼的相關(guān)資料,需要的朋友可以參考下 2017-04-04
-
getopt_long支持長選項的命令行解析，函數(shù)中的參數(shù)argc和argv通常直接從main()的兩個參數(shù)傳遞而來 2013-09-09
-
本文主要介紹了用C語言實現(xiàn)四叉樹，對算法感興趣的同學，可以參考下，并且試驗一下。 2021-05-05
-
AVL Tree 是一個「加上了額外平衡條件」的二叉搜索樹，其平衡條件的建立是為了確保整棵樹的深度為O(log_2N)，本文主要介紹了AVL樹的實現(xiàn)，需要的可以參考一下 2023-03-03
-
MD5用于確保信息傳輸完整一致，是計算機廣泛使用的雜湊算法之一，本文主要介紹了c語言實現(xiàn)MD5算法，具有一定的參考價值，感興趣的可以了解一下 2023-08-08
最新評論
排序——插入排序
插入排序的基本思想是每次將一個待排序的記錄，按其關(guān)鍵字大小插入到前面已經(jī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;
}
感謝閱讀，希望能幫助到大家，謝謝大家對本站的支持！
相關(guān)文章
- 這篇文章主要為大家詳細介紹了C語言代碼實現(xiàn)通訊錄管理系統(tǒng)，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-06-06
- 引用是C++一個很重要的特性,顧名思義是某一個變量或?qū)ο蟮膭e名，對引用的操作與對其所綁定的變量或?qū)ο蟮牟僮魍耆葍r,這篇文章主要給大家總結(jié)介紹了C++中引用的相關(guān)知識點,需要的朋友可以參考下2022-05-05
- 這篇文章主要介紹了C++ 11新特性之大括號初始化的相關(guān)資料，文中通過示例代碼介紹的非常詳細，對大家學習或者使用C++具有一定的參考學習價值，需要的朋友們下面跟著小編來一起學習學習吧。2017-08-08
- 這篇文章主要為大家詳細介紹了c++ signal實現(xiàn)發(fā)送信號的相關(guān)知識,文中的示例代碼講解詳細,具有一定的學習價值,感興趣的小伙伴可以跟隨小編一起學習一下2024-01-01
-
linux下C語言中的mkdir函數(shù)與rmdir函數(shù)
以下是對C語言中的mkdir函數(shù)與rmdir函數(shù)進行了詳細的分析介紹，需要的朋友可以過來參考下2013-08-08 -
C++中實現(xiàn)把表的數(shù)據(jù)導(dǎo)出到EXCEL并打印實例代碼
這篇文章主要介紹了實現(xiàn)把表的數(shù)據(jù)導(dǎo)出到EXCEL并打印實例代碼的相關(guān)資料,需要的朋友可以參考下2017-04-04 - getopt_long支持長選項的命令行解析，函數(shù)中的參數(shù)argc和argv通常直接從main()的兩個參數(shù)傳遞而來2013-09-09
- 本文主要介紹了用C語言實現(xiàn)四叉樹，對算法感興趣的同學，可以參考下，并且試驗一下。2021-05-05
- AVL Tree 是一個「加上了額外平衡條件」的二叉搜索樹，其平衡條件的建立是為了確保整棵樹的深度為O(log_2N)，本文主要介紹了AVL樹的實現(xiàn)，需要的可以參考一下2023-03-03
- MD5用于確保信息傳輸完整一致，是計算機廣泛使用的雜湊算法之一，本文主要介紹了c語言實現(xiàn)MD5算法，具有一定的參考價值，感興趣的可以了解一下2023-08-08