解釋C語言中的排序概念

問題

為什麼在C語言中排序可以讓搜尋更容易？如何判斷C語言中的排序效率？

解決方案

排序是將元素按升序（或降序）排列的過程。

• 當人們意識到快速搜尋的重要性時，排序這個字就出現了。

• 生活中有很多東西需要搜索，例如資料庫中的特定記錄，清單中的學號，電話簿中的電話號碼，書中的特定頁碼等。

• 如果資料以無序和未排序的形式保存，搜尋特定的東西就變得困難。但幸運的是，排序的概念出現了，使得每個人都能更容易地按順序排列資料。

• 排序將資料排列成一個序列，從而使搜尋更容易。

排序效率

• 如果我們想要將一副牌按順序排列，我們會逐張檢查每張牌，並相應地調整牌組。

• 將牌組按順序排列需要很長時間，但我們仍然以相同的方式做。但是，計算機不是這樣運作的。

• 從程式設計時代的開始，科學家一直在透過不同的演算法解決排序問題。

判斷哪個演算法比另一個更好的標準如下：

• 排序給定資料所需的時間。
• 所需的記憶體空間。

範例

以下是用來排序資料的C程式：

#include<stdio.h>
int main(){
   int a[50], i,j,n,t,sm;
   printf("enter the No: of elements in the list:</p><p>");
   scanf("%d", &n);
   printf("enter the elements:</p><p>");
   for(i=0; i<n; i++){
      scanf ("%d", &a[i]);
   }
   for (i=0; i<n-1; i++){
      sm=i;
      for (j=i+1; j<n; j++){
         if (a[j] < a[sm]){
            sm=j;
         }
      }
      t=a[i];
      a[i]=a[sm];
      a[sm]=t;
   }
   printf ("after selection sorting the elements are:</p><p>");
   for (i=0; i<n; i++)
      printf("%d\t", a[i]);
   return 0;
}

輸出

當上述程式執行時，它產生以下結果−

輸出

enter the No: of elements in the list:
4
enter the elements:
34
12
56
7
after selection sorting the elements are:
7 12 34 56

以上是解釋C語言中的排序概念的詳細內容。更多資訊請關注PHP中文網其他相關文章！