Board logo

標題: 排序 (一) [打印本頁]

作者: 鄭繼威    時間: 2023-2-1 02:28     標題: 排序 (一)

本帖最後由 鄭繼威 於 2023-2-1 02:50 編輯

利用選擇排序法, 將任意6個整數, 由小而大排列出來.

  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.     int tmp;
  7.     int n[]={12,57,-6,-32,0,23};
  8.    
  9.     cout<<"排序前: ";
  10.     for(int i=0; i<6; i++)
  11.     {
  12.         cout<<n[i]<<" ";
  13.     }
  14.         cout<<endl;
  15.        
  16.     //開始排序
  17.     for(int i=0; i<5; i++)
  18.     {
  19.         for(int j=i+1; j<6; j++)
  20.         {
  21.             //倆倆(i,j)比較
  22.             //右邊小於左邊就交換->換到最後最左邊會最小
  23.             if(n[j]<n[i])
  24.             {
  25.                 //兩數交換
  26.                 tmp=n[j];
  27.                 n[j]=n[i];
  28.                 n[i]=tmp;
  29.             }
  30.         }   
  31.     }
  32.    
  33.     cout<<"排序後: ";
  34.     for(int i=0; i<6; i++)
  35.     {
  36.             cout<<n[i]<<" ";
  37.     }
  38.         cout<<endl;
  39.        
  40.     system("pause");
  41.     return 0;
  42. }
複製代碼

作者: 連翊恩    時間: 2023-2-1 21:00

  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.     int tmp;
  7.     int n[]={12,57,-6,-32,0,23};
  8.    
  9.     cout<<"排序前: ";
  10.     for(int i=0; i<6; i++)
  11.     {
  12.         cout<<n[i]<<" ";
  13.     }
  14.         cout<<endl;
  15.       
  16.    
  17.     for(int i=0; i<5; i++)
  18.     {
  19.         for(int j=i+1; j<6; j++)
  20.         {
  21.            
  22.             if(n[j]<n[i])
  23.             {
  24.                
  25.                 tmp=n[j];
  26.                 n[j]=n[i];
  27.                 n[i]=tmp;
  28.             }
  29.         }   
  30.     }
  31.    
  32.     cout<<"排序後: ";
  33.     for(int i=0; i<6; i++)
  34.     {
  35.             cout<<n[i]<<" ";
  36.     }
  37.         cout<<endl;
  38.       
  39.     system("pause");
  40.     return 0;
  41. }
複製代碼

作者: 黃裕恩    時間: 2023-2-1 21:01

  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.     int tmp;
  7.     int n[]={12,57,-6,-32,0,23};
  8.     cout<<"排序前: ";
  9.     for(int i=0; i<6; i++)
  10.     {
  11.         cout<<n[i]<<" ";
  12.     }
  13.         cout<<endl;
  14.     for(int i=0; i<5; i++)
  15.     {
  16.         for(int j=i+1; j<6; j++)
  17.         {
  18.             if(n[j]<n[i])
  19.             {
  20.                 tmp=n[j];
  21.                 n[j]=n[i];
  22.                 n[i]=tmp;
  23.             }
  24.         }   
  25.     }
  26.     cout<<"排序後: ";
  27.     for(int i=0; i<6; i++)
  28.     {
  29.             cout<<n[i]<<" ";
  30.     }
  31.         cout<<endl;
  32.     system("pause");
  33.     return 0;
  34. }
複製代碼

作者: 林劭杰    時間: 2023-2-1 21:03

  1. z#include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.     int tmp;
  7.     int n[]={12,57,-6,-32,0,23};
  8.    
  9.     cout<<"排序前: ";
  10.     for(int i=0; i<6; i++)
  11.     {
  12.         cout<<n[i]<<" ";
  13.     }
  14.         cout<<endl;
  15.       
  16.    
  17.     for(int i=0; i<5; i++)
  18.     {
  19.         for(int j=i+1; j<6; j++)
  20.         {
  21.             
  22.             if(n[j]<n[i])
  23.             {
  24.                
  25.                 tmp=n[j];
  26.                 n[j]=n[i];
  27.                 n[i]=tmp;
  28.             }
  29.         }   
  30.     }
  31.    
  32.     cout<<"排序後: ";
  33.     for(int i=0; i<6; i++)
  34.     {
  35.             cout<<n[i]<<" ";
  36.     }
  37.         cout<<endl;
  38.       
  39.     system("pause");
  40.     return 0;
  41. }
複製代碼

作者: 林劭澧    時間: 2023-2-1 21:06

  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.     int tmp;
  7.     int n[]={12,57,-6,-32,0,23};
  8.     cout<<"排序前: ";
  9.     for(int i=0; i<6; i++)
  10.     {
  11.         cout<<n[i]<<" ";
  12.     }
  13.         cout<<endl;
  14.     for(int i=0; i<5; i++)
  15.     {
  16.         for(int j=i+1; j<6; j++)
  17.         {
  18.             if(n[j]<n[i])
  19.             {
  20.                 tmp=n[j];
  21.                 n[j]=n[i];
  22.                 n[i]=tmp;
  23.             }
  24.         }   
  25.     }
  26.     cout<<"排序後: ";
  27.     for(int i=0; i<6; i++)
  28.     {
  29.             cout<<n[i]<<" ";
  30.     }
  31.         cout<<endl;
  32.     system("pause");
  33.     return 0;
  34. }
複製代碼

作者: 李彣    時間: 2023-2-1 21:06

本帖最後由 李彣 於 2023-2-1 21:16 編輯
  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.     int tmp;
  7.     int n[]={12,57,-6,-32,0,23};
  8.     cout<<"排序前:";
  9.     for(int i=0; i<6; i++)
  10.     {
  11.         cout<<n[i]<<" ";
  12.     }
  13.     cout<<endl;
  14.     for(int i=0; i<5; i++)
  15.     {
  16.         for(int j=i+1; j<6; j++)
  17.         {
  18.             if(n[j]<n[i])
  19.             {
  20.                 tmp=n[j];
  21.                 n[j]=n[i];
  22.                 n[i]=tmp;
  23.             }
  24.         }   
  25.     }
  26.     cout<<"排序後: ";
  27.     for(int i=0; i<6; i++)
  28.     {
  29.         cout<<n[i]<<" ";
  30.     }
  31.     cout<<endl;   
  32.     system("pause");
  33.     return 0;
  34. }
複製代碼





歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://seed.istak.org.tw/) Powered by Discuz! 7.2