常用的C語言排序算法(兩種)
更新時間：2016年09月24日 16:04:14 作者：xiao了C
本文給大家分享兩種常用的C語言排序算法，代碼非常簡單，感興趣的朋友可以參考下
1.
要求輸入10個整數，從大到小排序輸出
輸入：2 0 3 -4 8 9 5 1 7 6
輸出：9 8 7 6 5 3 2 1 0 -4
解決方法：選擇排序法
實現代碼如下：
#include <stdio.h>
int main(int argc, const char * argv[]) {
int num[10],i,j,k,l,temp;
//用一個數組保存輸入的數據
for(i=0;i<=9;i++)
{
scanf("%d",&num[i]);
}
//用兩個for嵌套循環(huán)來進行數據大小比較進行排序
for(j=0;j<9;j++)
{
for(k=j+1;k<=9;k++)
{
if(num[j]<num[k]) //num[j]<num[k]
{
temp=num[j];
num[j]=num[k];
num[k]=temp;
}
}
}
//用一個for循環(huán)來輸出數組中排序好的數據
for(l=0;l<=9;l++)
{
printf("%d ",num[l]);
}
return 0;
}
2.
要求輸入10個整數，從大到小排序輸出
輸入：2 0 3 -4 8 9 5 1 7 6
輸出：9 8 7 6 5 3 2 1 0 -4
解決方法：冒泡排序法
實現代碼如下：
#include <stdio.h>
int main(int argc, const char * argv[]) {
//用一個數組來存數據
int num[10],i,j,k,l,temp;
//用for來把數據一個一個讀取進來
for(i=0;i<=9;i++)
{
scanf("%d",&num[i]);
}
//用兩次層for循環(huán)來比較數據，進行冒泡
for(j=0;j<9;j++)
{
for(k=0;k<9-j;k++)
{
if(num[k]<num[k+1]) //num[k]<num[k+1]
{
temp=num[k];
num[k]=num[k+1];
num[k+1]=temp;
}
}
}
//用一個for循環(huán)來輸出數組中排序好的數據
for(l=0;l<=9;l++)
{
printf("%d ",num[l]);
}
return 0;
}
以上所述是小編給大家介紹的常用的C語言排序算法，希望對大家有所幫助，如果大家有任何疑問請給我留言，小編會及時回復大家的。在此也非常感謝大家對腳本之家網站的支持！
相關文章
這篇文章主要為大家詳細介紹了C++撲克牌的洗牌發(fā)牌游戲設計，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-08-08
棧和隊列，嚴格意義上來說，也屬于線性表，因為它們也都用于存儲邏輯關系為 "一對一" 的數據，但由于它們比較特殊，因此將其單獨作為一章，做重點講解2022-04-04
這篇文章主要介紹了C++二維數組中的查找算法,結合實例形式分析了C++二維數組進行查找的原理與具體實現技巧,需要的朋友可以參考下2017-05-05
這篇文章主要和大家分享了一個C語言的小DEMO，可以實現音樂播放器功能，文中的示例代碼講解詳細，具有一定的借鑒價值，需要的可以參考一下2023-02-02
今天小編就為大家分享一篇關于在C++中關于友元函數的進一步理解，小編覺得內容挺不錯的，現在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧2018-12-12
這篇文章主要介紹了C++成員函數如何當作回調函數同時傳遞this指針，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-11-11
Qt開啟多線程，主要用到類QThread。用一個類繼承QThread，然后重新改寫虛函數run()。具有一定的參考價值，感興趣的可以了解一下2021-09-09
這篇文章主要為大家詳細介紹了Qt網絡編程實現TCP通信，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-08-08
這篇文章主要為大家詳細介紹了opengl繪制五星紅旗的方法，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-09-09
這篇文章主要為大家詳細介紹了iOS鎖屏音頻播放控制及音頻信息設置，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-12-12