點擊上方“C語言中文社區”，選擇“設為星標★”

技術干貨第一時間送達！

來源：https://blog.csdn.net/zjy18886018024/category_7741145.html

今天給大家分享一些關于C語言的算法，選擇排序和冒泡排序。

對于選擇排序，首先理解排序的思想。給定一個數組，這種思想首先假定數組的首元素為最大或者最小的。此時就要利用3個變量表示元素的下標。一個表示當前，一個表示找到的最大或者最小的下標，一個用于存放每次循環中最大值的下標。在掌握了程序的基本思想之后，再進行排序。找到最大的下標后賦給每次除非的那個最大的下標。找到之后判斷所假設的當前值是否為此次循環的最大值，如果不是，就交換最大 與當前的值，從而將數組以一定的順序排放，最后寫一個循環將結果輸出。代碼不是很難，所以我就逐步講解了，只是附上代碼，不懂的可以給我留言，我給大家講解或者有什么不好的地方，我也好修正。

#includevoid main()//主函數{ int a[10]; int i,j,w; printf("請輸入10個數字：\n"); for(i=0;i<10;i++) scanf("%d",&a[i]); for(i=0;i<10;i++) { for(j=0;j<10;j++) if(a[i]//進行比較//比較后進行交換{ w=a[i]; a[i]=a[j]; a[j]=w;} }printf("排序后:\n"); for(i=0;i<10;i++) printf("%4d",a[i]); printf("\n");}

結果展示：

接下來是冒泡排序，這個是C語言中最常用的算法之一，因為這個比較容易理解，多數人在他們要進行排序的時候首先使用的就是這個算法。這個算法比較容易理解。對于冒泡排序，主要采用的是相鄰數兩兩進行比較的思想。如果后一個比前一個大或者小，則將其調換位置，直至所有的數都比較完。如果給定一個大小為n的數組，那么需要比較n-1趟，每一趟比較n-1-i次 ，i 表示上次循環中已經比較完的下標。寫兩個循環判斷，如需交換則進行交換，如果不需要交換則進行下兩個數的比較，直到所有的數比較完。最后，用一個循環將排序完成后的數全部輸出。代碼如下：

#include#define N 10void main(){ int a[10]; int i,j,t; printf("請輸入10個數字：\n"); for(i=0;i<10;i++) scanf("%d",&a[i]);//使用兩層循環 for(i=0;i-1;i++) { for(j=i+1;j1);j++) if(a[j]1]){ t=a[j]; a[j]=a[j+1]; a[j+1]=t;}}printf("排序后:\n"); for(i=0;i<10;i++) printf("%4d",a[i]); printf("\n");}

結果：

結論淺說：

對于選擇排序的分析是很簡單的，輸入的規模由數組元素決定，基本操作是鍵值比較A[j]

冒泡排序就是相鄰兩個數相比較，大數就沉底(或者小數上浮的過程)，總共進行了n-1次比較和交換。上面的冒泡算法為了便于算法的實現，所以考慮只使用一個一維數組來存放10個整型數據。排序過程中數據始終在這個數組中(原地操作，不占用額外的空間)。所以該算法的時間復雜度為O(n-1),空間復雜度為O(1)。

精選文章

圍觀

更新一波資源，請快速領取！

熱文

超級干貨：Linux常用命令 & 實用命令萬字總結！

熱文

文件操作之fprintf和fscanf函數

熱文

計算機網絡基礎知識總結

熱文

C/C++學習筆記——C提高：指針強化

【END】

如果您覺得本篇文章對您有幫助請轉發給更多的人

順手點一下“在看”也是對小編最大的支持

總結

以上是生活随笔為你收集整理的c 冒泡排序_C语言中选择排序和冒泡排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。