標題: 046 數字陣列泡沫排序 [打印本頁]

---

作者: 游東祥    時間: 2014-4-26 15:02     標題: 046 數字陣列泡沫排序

本帖最後由 游東祥 於 2014-4-26 15:03 編輯

宣告一個大小為10的陣列，讓使用者逐一輸入0~10個數字。
使用者輸入的數字將依序存在陣列內。
如果使用者輸入"0"，代表輸入結束。

將這個陣列由大至小排列，並輸出陣列內容。


範例:
請輸入第1個數字:15
請輸入第2個數字:40
請輸入第3個數字:11
請輸入第4個數字:0
-----------------------
輸入的數字數量:3個
排序後陣列內容如下:
1 - 40
2 - 15
3 - 11


範例2:
請輸入第1個數字:66
請輸入第2個數字:13
請輸入第3個數字:80
請輸入第4個數字:99
請輸入第5個數字:45
請輸入第6個數字:64
請輸入第7個數字:0
-----------------------
輸入的數字數量:6個
陣列內容如下:
1 - 99
2 - 80
3 - 66
4 - 64
5 - 45
6 - 13

---

作者: 林宇翔    時間: 2014-4-26 15:23

本帖最後由 林宇翔 於 2014-4-26 17:38 編輯

#include <iostream>
#include <cstdlib>
using namespace std;
int main()
{
                int z[10];
                int index = 0;
                int max = 10;
                bool isEnd = false;
                while(index < 10 && isEnd == false)
                {
                        cout << "請輸入第" << index + 1 << "個數字:" ;
                        cin >> z[index];
                                if(z[index] == 0)
                                {
                                        isEnd = true;
                                }
                                
                                 
                                 index++;
                                
                                
                }
                for (int j = 0;j < index - 1; j++)
                {
                        for (int i = 0; i < index - 1; i++)
                        {
                                if (z < z[i+1])
                                {
                                 int tmp = z;
                                 z = z[i+1];
                                 z[i+1] = tmp;
                                }
                        }
                }
                cout << "-----------------------" << endl;
                cout << "輸入的數字數量:" << index << "個" << endl;
                cout << "陣列內容如下:" << endl;
                for(int x = 0; x < index - 1; x++)
                {
                        cout << x << " - " << z[x] << endl;
                }
               
        system ("pause");
        return 0;
}

---

作者: 李允軒    時間: 2014-4-26 15:31

1. #include <iostream>
   
2. #include <cstdlib>
   
3. using namespace std;
   
4. int main()
   
5. {
   
6.         int max = 10;
   
7.         int index = 0;
   
8.         int z[10] = {};
   
9.         bool isEnd = false;
   
10.        
    
11.         while(index < max && isEnd == false)
    
12.         {
    
13.                 cout << "請輸入第" << index + 1 << "個數字:";
    
14.                 cin >> z[index];
    
15.                
    
16.                 if (z[index] == 0)
    
17.                 {
    
18.                         isEnd = true;
    
19.                 }
    
20.                
    
21.                 index++;
    
22.                        
    
23.                
    
24.         }
    
25.        
    
26.         for (int j = 0; j < index - 1;j++)
    
27.         {
    
28.                 for (int i = 0; i < index - 1; i++)
    
29.                 {
    
30.                         if (z[i] < z[i+1])
    
31.             {
    
32.                                 int tmp = z[i];
    
33.                                 z[i] = z[i+1];
    
34.                                 z[i+1] = tmp;
    
35.                         }
    
36.                 }       
    
37.         }
    
38.        
    
39.        
    
40.         cout << "-----------------------" << endl;
    
41.         cout << "輸入的數字數量:" << index - 1 << "個" << endl;
    
42.         cout << "陣列內容如下:" << endl;
    
43.         for(int i = 0; i < index - 1; i++)
    
44.         {
    
45.                 cout << i << "-" << z[i] << endl;
    
46.         }
    
47.         system("pause");
    
48.         return 0;
    
49. }

複製代碼

---

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

Powered by Discuz! 7.2