溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要講解了“C語言中如何實現插入排序”，文中的講解內容簡單清晰，易于學習與理解，下面請大家跟著小編的思路慢慢深入，一起來研究和學習“C語言中如何實現插入排序”吧！
程序代碼：
#include <stdio.h>
#include <stdlib.h>
//插入排序
void InsertSort(int *a,int len);
//輸出數組中的元素
void OutputArray(int *a, int len);
void main()
{
int a[7] = {2, 9, 5, 4, 8, 1, 6};
//輸出數組中的元素
printf("排序前的數據:");
OutputArray(a,7);
//插入排序
InsertSort(a,7);
//輸出排序后的結果
printf("排序后的數據:");
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];//需要插入的數據
while(temp<a[j] && j>=0)//當插入的數據小于前面的數據時
{
a[j+1]=a[j];//將插入的數據的前面的數據向后移動
j--;
}
a[++j]=temp;//插入數據
}
}
//輸出數組中的元素
void OutputArray(int *a, int len)
{
for(int i=0; i<len; i++)
{
printf("%d ",a[i]);
}
printf("\n");
}執行結果:：
感謝各位的閱讀，以上就是“C語言中如何實現插入排序”的內容了，經過本文的學習后，相信大家對C語言中如何實現插入排序這一問題有了更深刻的體會，具體使用情況還需要大家實踐驗證。這里是億速云，小編將為大家推送更多相關知識點的文章，歡迎關注！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
