1. 程式人生 > >排序方法(氣泡排序法)

排序方法(氣泡排序法)

氣泡排序
排序的方法有很多,這裡排序方法用氣泡排序。
氣泡排序,每一趟迴圈都確定一位數字的位置,所以n個數只需進行n-1次(確定了n-1位,最後一個自然會被確定)就可以了。氣泡排序和選擇排序差不多,只不過比較的方法不一樣。選擇排序總是第一個數和後面的數比較,成立就交換位置,從第一個數確定位置。氣泡排序是第一個數和第二個數進行比較,第二個數和第三個數比較,條件成立就交換位子,從最後一個數開始確定。
程式碼實現

#include<stdio.h>
int main()
{
 int a[10];
 int i,j,t;
 for(i=0;i<10;i++)
  scanf("%d",&a[i]);
 for(j=0;j<9;j++)//十個數只需確認9個數的位置,迴圈九次 
  for(i=0;i<9-j;i++)//每一次迴圈進行9-j比較
  {
   if(a[i]>a[i+1])//相鄰兩個數比較
   {
    t=a[i];a[i]=a[i+1];a[i+1]=t;//交換位子 
   } 
  } 
 for(i=0;i<10;i++)
   printf("\n%d\t",a[i]);
  return 0;

大家可以比較一下選擇和冒泡的具體不同,要熟練使用兩中方法;