C語言排序算法之插入排序
更新時間：2018年01月22日 08:43:41 作者：meishadevs
這篇文章主要為大家詳細(xì)介紹了C語言排序算法之插入排序，具有一定的參考價值，感興趣的小伙伴們可以參考一下
算法實現(xiàn)：
使用插入排序?qū)⑾旅娴臄?shù)字按照從小到大的順序排列
步驟1:數(shù)組中已經(jīng)排好的是{1}，將9插入數(shù)組中
步驟2:數(shù)組中已經(jīng)排好的是{2,9}，將5插入數(shù)組中
步驟3：數(shù)組中已經(jīng)排好的是{2,5,9}，將4插入數(shù)組中
步驟4：數(shù)組中已經(jīng)排好的是{2,4,,5,9}，將8插入數(shù)組中
步驟5：數(shù)組中已經(jīng)排好的是{2,4,,5,8,9}，將1插入數(shù)組中
步驟6：數(shù)組中已經(jīng)排好的是{1,2,4,,5,8,9}，將6插入數(shù)組中
步驟7：排序完成
程序代碼：
#include <stdio.h>
#include <stdlib.h>
//插入排序
void InsertSort(int *a,int len);
//輸出數(shù)組中的元素
void OutputArray(int *a, int len);
void main()
{
int a[7] = {2, 9, 5, 4, 8, 1, 6};
//輸出數(shù)組中的元素
printf("排序前的數(shù)據(jù):");
OutputArray(a,7);
//插入排序
InsertSort(a,7);
//輸出排序后的結(jié)果
printf("排序后的數(shù)據(jù):");
OutputArray(a,7);
system("pause");
}
//插入排序
void InsertSort(int *a,int len)
{
for(int i=1;i<len;i++)
{
int j=i-1;
int temp=a[i];//需要插入的數(shù)據(jù)
while(temp<a[j] && j>=0)//當(dāng)插入的數(shù)據(jù)小于前面的數(shù)據(jù)時
{
a[j+1]=a[j];//將插入的數(shù)據(jù)的前面的數(shù)據(jù)向后移動
j--;
}
a[++j]=temp;//插入數(shù)據(jù)
}
}
//輸出數(shù)組中的元素
void OutputArray(int *a, int len)
{
for(int i=0; i<len; i++)
{
printf("%d ",a[i]);
}
printf("\n");
}
執(zhí)行結(jié)果:：
以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
COLORREF,COLOR,RGB,CString的轉(zhuǎn)化總結(jié)分析
實際的軟件開發(fā)過程中,常需要用到非.net平臺的代碼。這時候就可能碰到ColorRef(也就是以int類型代表的顏色值或是以DWORD值表示的顏色)。這跟.net平臺下的顏色的相互轉(zhuǎn)換MS并沒有直接實現(xiàn)2013-09-09
這篇文章主要為大家詳細(xì)介紹了C語言實現(xiàn)萬年歷源碼，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-10-10
端口掃描是一種用于識別目標(biāo)系統(tǒng)上哪些網(wǎng)絡(luò)端口處于開放、關(guān)閉或監(jiān)聽狀態(tài)的網(wǎng)絡(luò)活動,本文將運用Boost框架實現(xiàn)一個基于TCP的掃描工具,有需要的小伙伴可以參考下2023-11-11
這篇文章主要介紹了C語言實現(xiàn)計算樹的深度的方法,針對數(shù)據(jù)結(jié)構(gòu)中樹進行操作的方法,在算法設(shè)計中比較常見,需要的朋友可以參考下2014-09-09
這篇文章主要為大家詳細(xì)介紹了C語言實現(xiàn)班級成績管理系統(tǒng)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-07-07
C++動態(tài)規(guī)劃實現(xiàn)查找最長公共子序列
這篇文章主要介紹了C++動態(tài)規(guī)劃最長公共子序列,在動態(tài)規(guī)劃中，你要將某個指標(biāo)最大化。在這個例子中，你要找出最長公共子序列2022-06-06
這篇文章主要介紹了C++ Boost Graph算法，我門嘗試使用Boost.Graph庫來運行Goldberg的最大流算法。 Boost.Graph將其稱為push_relabel_max_flow2022-10-10
這篇文章主要為大家詳細(xì)介紹了C語言實現(xiàn)推箱子小游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-03-03
這篇文章主要介紹了C++ seekg函數(shù)用法案例詳解,本篇文章通過簡要的案例,講解了該項技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-08-08
和音頻存儲類似，視頻的存儲也對應(yīng)三種格式，視頻最原始的數(shù)據(jù)是yuv（音頻對應(yīng)pcm），視頻壓縮后的數(shù)據(jù)是h264（音頻對應(yīng)aac）。本文將利用Qt實現(xiàn)視頻文件保存功能，感興趣的可以了解一下2022-12-12