C語言排序算法之插入排序
更新時(shí)間：2018年01月22日 08:43:41 作者：meishadevs
這篇文章主要為大家詳細(xì)介紹了C語言排序算法之插入排序，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
算法實(shí)現(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ù)時(shí)
{
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)文章
C語言中isalnum()函數(shù)和isalpha()函數(shù)的對比使用
這篇文章主要介紹了C語言中isalnum()函數(shù)和isalpha()函數(shù)的對比使用,都可以判斷是否為字母但isalnum的判斷還包括數(shù)字,需要的朋友可以參考下2015-08-08
使用VC進(jìn)行圖像處理的時(shí)候，CBitmap類為我們提供了豐富的位圖處理函數(shù)，本文總結(jié)了該類的相關(guān)函數(shù)和常用使用方法，包括加載位圖，顯示位圖，析構(gòu)CBitmap資源以及在內(nèi)存中保存位圖等內(nèi)容。2015-11-11
C語言函數(shù)是用來模塊化構(gòu)建程序的。如果你的功能少，你可以全都寫在mian函數(shù)中，但是當(dāng)實(shí)現(xiàn)功能多的時(shí)候，如果全寫在main的函數(shù)里，不僅代碼不美觀，而且函數(shù)實(shí)現(xiàn)的時(shí)候結(jié)構(gòu)復(fù)雜，代碼重復(fù)2022-07-07
這篇文章主要介紹了C++11/14的新特性(更簡潔)，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧2019-01-01
CString,字符串,整數(shù)等相互轉(zhuǎn)換方法(推薦)
下面小編就為大家?guī)硪黄狢String,字符串,整數(shù)等相互轉(zhuǎn)換方法(推薦)。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧2016-09-09
CreateCompatibleDC()函數(shù)案例詳解
這篇文章主要介紹了CreateCompatibleDC()函數(shù)案例詳解,本篇文章通過簡要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-08-08
這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)簡易的五子棋游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-05-05
MD5（Message?Digest?Algorithm?5）是一種常用的哈希函數(shù)算法，這篇文章主要介紹了C語言如何獲取文件MD5值，感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下2023-08-08
這篇文章主要介紹了C/C++中extern "C" 的作用,是在進(jìn)行C/C++程序設(shè)計(jì)中非常常見的用法,需要的朋友可以參考下2014-09-09
C++中map和vector作形參時(shí)如何給定默認(rèn)參數(shù)?
今天小編就為大家分享一篇關(guān)于C++中map和vector作形參時(shí)如何給定默認(rèn)參數(shù)?，小編覺得內(nèi)容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來看看吧2019-04-04