三分鐘帶你了解選擇排序和冒泡排序的用法

今天要跟大家分享一些關於C語言的演算法，選擇排序與冒泡排序。

對於選擇排序，先理解排序的想法。給定一個數組，這個想法首先假定數組的首元素為最大或最小的。此時就要利用3個變數表示元素的下標。

一個表示當前，一個表示找到的最大或最小的下標，一個用於存放每次循環中最大值的下標。在掌握了程序的基本思想之後，再進行排序。找出最大的下標後賦給每次除非的那個最大的下標。

找到之後判斷所假設的當前值是否為此次循環的最大值，如果不是，就交換最大與當前的值，從而將數組以一定的順序排放，最後寫一個循環將結果輸出。

程式碼不是很難，所以我就逐步講解了，只是附上程式碼，不懂的可以給我留言，我給大家講解或有什麼不好的地方，我也好修正。

#include<stdio.h>
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]<a[j])//进行比较
//比较后进行交换
{
  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<stdio.h>
#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<N-1;i++)
{
     for(j=i+1;j<N-(i+1);j++)
     if(a[j]<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]

因此，對於任何輸入來說，選擇排序都是一個O（n^2）的演算法。因此，這個實驗的時間複雜度為O（100）,空間複雜度為O（10）。然而，鍵的交換次數僅為O（n），或更精確一點，是n-1次（i循環每重複一次執行一次交換）。

這個特性使得選擇排序優於許多其他的排序演算法。

冒泡排序就是相鄰兩個數相比較，大數就沉底（或小數上浮的過程），總共進行了n-1次比較和交換。

上面的冒泡演算法為了方便演算法的實現，所以考慮只使用一個一維數組來存放10個整數資料。排序過程中資料始終在這個陣列中（原地操作，不佔用額外的空間）。所以此演算法的時間複雜度為O（n-1）,空間複雜度為O（1）。

感謝大家的閱讀，希望大家收益多多。

本文轉自：https://blog.csdn.net/zjy18886018024/article/details/80718713

 推薦教學：《C語言》

#

以上是三分鐘帶你了解選擇排序和冒泡排序的用法的詳細內容。更多資訊請關注PHP中文網其他相關文章！