常用的C語言排序算法(兩種)
1.
要求輸入10個整數(shù),從大到小排序輸出
輸入:2 0 3 -4 8 9 5 1 7 6
輸出:9 8 7 6 5 3 2 1 0 -4
解決方法:選擇排序法
實現(xiàn)代碼如下:
#include <stdio.h> int main(int argc, const char * argv[]) { int num[10],i,j,k,l,temp; //用一個數(shù)組保存輸入的數(shù)據(jù) for(i=0;i<=9;i++) { scanf("%d",&num[i]); } //用兩個for嵌套循環(huán)來進行數(shù)據(jù)大小比較進行排序 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)來輸出數(shù)組中排序好的數(shù)據(jù) for(l=0;l<=9;l++) { printf("%d ",num[l]); } return 0; }
2.
要求輸入10個整數(shù),從大到小排序輸出
輸入:2 0 3 -4 8 9 5 1 7 6
輸出:9 8 7 6 5 3 2 1 0 -4
解決方法:冒泡排序法
實現(xiàn)代碼如下:
#include <stdio.h> int main(int argc, const char * argv[]) { //用一個數(shù)組來存數(shù)據(jù) int num[10],i,j,k,l,temp; //用for來把數(shù)據(jù)一個一個讀取進來 for(i=0;i<=9;i++) { scanf("%d",&num[i]); } //用兩次層for循環(huán)來比較數(shù)據(jù),進行冒泡 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)來輸出數(shù)組中排序好的數(shù)據(jù) for(l=0;l<=9;l++) { printf("%d ",num[l]); } return 0; }
以上所述是小編給大家介紹的常用的C語言排序算法,希望對大家有所幫助,如果大家有任何疑問請給我留言,小編會及時回復(fù)大家的。在此也非常感謝大家對我們網(wǎng)站的支持!
您可能感興趣的文章
- 01-10深入理解C++中常見的關(guān)鍵字含義
- 01-10深入解析Linux下\r\n的問題
- 01-10深入sizeof的使用詳解
- 01-10c 調(diào)用python出現(xiàn)異常的原因分析
- 01-10探討:C++中函數(shù)返回引用的注意事項
- 01-10探討:程序在內(nèi)存中的分配(常量,局部變量,全局變量,程序代碼)問
- 01-10深入ORACLE變量的定義與使用的詳解
- 01-10C語言中字符串常用函數(shù)strcat與strcpy的用法介紹
- 01-10深入const int *p與int * const p的區(qū)別詳解(常量指針與指向常量的指
- 01-10C語言編程時常犯十八個錯誤小結(jié)


閱讀排行
本欄相關(guān)
- 04-02c語言函數(shù)調(diào)用后清空內(nèi)存 c語言調(diào)用
- 04-02func函數(shù)+在C語言 func函數(shù)在c語言中
- 04-02c語言的正則匹配函數(shù) c語言正則表達
- 04-02c語言用函數(shù)寫分段 用c語言表示分段
- 04-02c語言中對數(shù)函數(shù)的表達式 c語言中對
- 04-02c語言編寫函數(shù)冒泡排序 c語言冒泡排
- 04-02c語言沒有round函數(shù) round c語言
- 04-02c語言分段函數(shù)怎么求 用c語言求分段
- 04-02C語言中怎么打出三角函數(shù) c語言中怎
- 04-02c語言調(diào)用函數(shù)求fibo C語言調(diào)用函數(shù)求
隨機閱讀
- 08-05DEDE織夢data目錄下的sessions文件夾有什
- 08-05織夢dedecms什么時候用欄目交叉功能?
- 01-11ajax實現(xiàn)頁面的局部加載
- 01-10SublimeText編譯C開發(fā)環(huán)境設(shè)置
- 01-10C#中split用法實例總結(jié)
- 08-05dedecms(織夢)副欄目數(shù)量限制代碼修改
- 01-11Mac OSX 打開原生自帶讀寫NTFS功能(圖文
- 01-10delphi制作wav文件的方法
- 04-02jquery與jsp,用jquery
- 01-10使用C語言求解撲克牌的順子及n個骰子