創新互聯www.cdcxhl.cn八線動態BGP香港云服務器提供商，新人活動買多久送多久，劃算不套路！

這篇文章運用簡單易懂的例子給大家介紹c語言中選擇排序和冒泡排序的用法，代碼非常詳細，感興趣的小伙伴們可以參考借鑒，希望對大家能有所幫助。

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

#include
void 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]
結果展示：
接下來是冒泡排序，這個是C語言中最常用的算法之一，因為這個比較容易理解，多數人在他們要進行排序的時候首先使用的就是這個算法。這個算法比較容易理解。對于冒泡排序，主要采用的是相鄰數兩兩進行比較的思想。如果后一個比前一個大或者小，則將其調換位置，直至所有的數都比較完。如果給定一個大小為n的數組，那么需要比較n-1趟，每一趟比較n-1-i次 ，i 表示上次循環中已經比較完的下標。寫兩個循環判斷，如需交換則進行交換，如果不需要交換則進行下兩個數的比較，直到所有的數比較完。最后，用一個循環將排序完成后的數全部輸出。代碼如下：
#include
#define N 10
void 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
結果：
結論淺說：
對于選擇排序的分析是很簡單的，輸入的規模由數組元素決定，基本操作是鍵值比較A[j]
冒泡排序就是相鄰兩個數相比較，大數就沉底（或者小數上浮的過程），總共進行了n-1次比較和交換。上面的冒泡算法為了便于算法的實現，所以考慮只使用一個一維數組來存放10個整型數據。排序過程中數據始終在這個數組中（原地操作，不占用額外的空間）。所以該算法的時間復雜度為O（n-1）,空間復雜度為O（1）。
關于c語言中選擇排序和冒泡排序的用法就分享到這里了，希望以上內容可以對大家有一定的幫助，可以學到更多知識。如果覺得文章不錯，可以把它分享出去讓更多的人看到。
            

            網頁名稱：c語言中選擇排序和冒泡排序的用法-創新互聯            

            轉載注明：http://www.xueling.net.cn/article/djoehh.html