C語言 | 冒泡排序

原創 閆小林 C語言入門到精通 2020-12-01

收錄於話題

#小林C語言實戰

103個

「要成爲絕世高手，並不是一朝一夕，除非是天生武學奇才，可是這種人…萬中無一」

——包租婆
這道理放在C語言學習上也一併受用。在編程方面有着天賦異稟的人畢竟是少數，咱們大多數人想要從C語言小白進階到高手，須要經歷的是日積月累的學習。那麼如何學習呢？固然是天天都練習一道C語言題目！！

做者

閆小林

白天搬磚，晚上作夢。我有故事，你有酒麼？

例23：C語言實現從小到大對10個數進行排序，要求使用冒泡排序實現。
解題思路：排序的規律有兩種：一種是「升序」，從小到大；另外一種是「降序」，從大到小。
源代碼演示：

#include<stdio.h>//頭文件 
int main()//主函數 
{
  int i,j,t;//定義整型變量 
  int array[10];//定義數組大小 
  printf("請輸入十個數:");//提示語句 
  for(i=0;i<10;i++)//手動往數組裏輸入10個數 
  {
    scanf("%d,",&array[i]);//注意&符號 
  } 
  for(j=0;j<9;j++)//外層循環限制 
  {
    for(i=0;i<9-j;i++)//內存循環 
    if(array[i]>array[i+1])//若是前一個數比後一個數大 
    {
      t=array[i]; //把小的數賦值給前面，大的數賦值給後面 
      array[i]=array[i+1];
      array[i+1]=t;
    }
  } 
  printf("按照從小到大的順序排序:");//提示語句 
  for(i=0;i<10;i++)//循環輸出10個數 
  {
    printf("%d ",array[i]);
  } 
  printf("\n");//換行 
  return 0;//函數返回值爲0 
}

編譯運行結果以下：

請輸入十個數:9 8 4 1 6 2 7 4 10 9
按照從小到大的順序排序:1 2 4 4 6 7 8 9 9 10

--------------------------------
Process exited after 20.46 seconds with return value 0請按任意鍵繼續. . .