返回列表 發帖

[隨堂測驗] 排序 (三)

本帖最後由 陳品肇 於 2019-3-9 17:21 編輯

利用氣泡排序法, 將陣列中的成員由大而小依序排列.
排列前: r[4]={-32,45,5,-67}
排列後: r[4]={45,5,-32,-67}
  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.     int tmp;
  7.     int n[4]={-32,45,5,-67};
  8.     cout<<"排序前: ";
  9.     for(int i=0; i<4; i++)
  10.         cout<<n[i]<<" ";
  11.     for(int i=3; i>0; i--)
  12.     {
  13.         for(int j=i-1; j>=0; j--) //我把陣列後的數值與當前去做比較
  14.         {
  15.             if(n[j]<n[i])
  16.             {
  17.                 tmp=n[i];
  18.                 n[i]=n[j];
  19.                 n[j]=tmp;
  20.             }
  21.         }
  22.     }
  23.     cout<<endl;
  24.     cout<<"排序後: ";
  25.     for(int i=0; i<4; i++)
  26.         cout<<n[i]<<" ";
  27.     cout<<endl;
  28.     system("pause");
  29.     return 0;   
  30. }
複製代碼

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

返回列表