資料結構 排序演算法

＊小笨笨＊

  int[] tot={56,66,42,90,63,72,44,78};

         int tmpbox;

         int tmp;

           int n=8;

         int[] num={1,2,3,4,5,6,7,8};

         for ( int i=0;i<n;i++){

...

瀏覽完整內容，請先 註冊 或 登入會員

spiderman76012

我沒有用過JAVA所以身邊沒有JAVA編譯器
我已C++來貼好了

1. #include <iostream>
   
2. 
   
3. using namespace std;
   
4. 
   
5. void show(int [], unsigned short);
   
6. 
   
7. void main()
   
8. {
   
9.         int tot[] = {56, 66, 42, 90, 63, 72, 44, 78}, tmpbox, tmp, n = 8;
   
10.         int num[] = {1, 2, 3, 4, 5, 6, 7, 8};
    
11.         for ( int i = 0/* i 要改的話是這裡*/; i < n; i++)
    
12.         {
    
13.                 for (int j = 0/*j 要改的話是這裡*/; j < n - 1; j++)
    
14.                 {
    
15.                         if (tot[j] > tot[j + 1])
    
16.                         {                       
    
17.                                 tmpbox = tot[j];
    
18.                                 tot[j] = tot[j + 1];
    
19.                                 tot[j + 1] = tmpbox;
    
20.                                 tmp = num[j];
    
21.                                 num[j] = num[j + 1];
    
22.                                 num[j + 1] = tmp;
    
23.                         }
    
24.                 }
    
25.         }
    
26.         //======此區多加的function======
    
27.         cout << "tot[] = ";
    
28.         show(tot, sizeof(tot) / sizeof(tot[0]));
    
29.         cout << "num[] = ";
    
30.         show(num, sizeof(num) / sizeof(num[0]));
    
31.         //==============================
    
32.         system("PAUSE");
    
33. }
    
34. 
    
35. void show(int arr[], unsigned short len)
    
36. {
    
37.         for(short i = 0; i < len; i++)
    
38.                 cout << arr[i] << ' ';
    
39.         cout << endl;
    
40. }

複製代碼

以上是依你給的代碼所寫的
但是我有多添加輸出function為了看結果
輸出結果
tot[] = 42 44 56 63 66 72 78 90
num[] = 3 7 1 5 2 6 8 4

但妳問題是說要改成 i = 3 和 j = 4
那輸出結果
tot[] = 56 66 42 90 44 63 72 78
num[] = 1 2 3 4 7 5 6 8

還有你這代碼中tmpbox其實不用再宣告一個
可以沿用tmp
因為型別都一樣
就是你給的代碼部分處

1. if (tot[j] > tot[j + 1])
   
2. {                       
   
3.      tmpbox = tot[j];
   
4.      tot[j] = tot[j + 1];
   
5.      tot[j + 1] = tmpbox;
   
6.      tmp = num[j];
   
7.      num[j] = num[j + 1];
   
8.      num[j + 1] = tmp;
   
9. }

複製代碼

可以改成

1. if (tot[j] > tot[j + 1])
   
2. {                       
   
3.       tmp= tot[j];
   
4.       tot[j] = tot[j + 1];
   
5.       tot[j + 1] = tmp;
   
6.       tmp = num[j];
   
7.       num[j] = num[j + 1];
   
8.       num[j + 1] = tmp;
   
9. }

複製代碼

這樣就可以省 4 byte記憶體了
...

瀏覽完整內容，請先 註冊 或 登入會員

0919739831

泡泡排序法

num是記錄tot排序完成後tot陣列裡的元素的原始位置

你把結果印出來之後 對照tot 與 num 裡的元素就可以發現了

其實我看不懂你要問什麼

r2370992

講到排序演算法,就順便附上最簡單的插入法吧,泡泡有人回了

1. #include<iostream>
   
2. 
   
3. using namespace std;
   
4. int main()
   
5. {
   
6.         int number_in[8]={56, 66, 42, 90, 63, 72, 44, 78},number_out[8]={};
   
7. 
   
8. //插入排序法
   
9.         number_out[0]=number_in[0];
   
10.         for(int i=1;i<8;i++)
    
11.         {
    
12.                 for(int j=1;j<=i;j++)
    
13.                 {
    
14.                         if(i-j==0)    //目前OUT這排的第一個
    
15.                                 {
    
16.                                 if(number_out[i-j]>number_in[i])   //第一個,放最前面
    
17.                                         {        for(int k=i;k>i-j;k--)
    
18.                                                 {number_out[k]=number_out[k-1];}
    
19.                                                 number_out[i-j]=number_in[i];
    
20.                                         }
    
21.                                 else        //找到該放的位子,插入
    
22.                                         {   for(int k=i;k>i-j;k--)
    
23.                                                 {number_out[k]=number_out[k-1];}
    
24.                                                 number_out[i-j+1]=number_in[i];break;
    
25.                                         }
    
26.                                 }
    
27.                         else        //目前OUT這排的非第一個
    
28.                                 {        if(number_out[i-j]>number_in[i])     //比較小,繼續比
    
29.                                                 {continue;}
    
30.                                         else  //找到該放的位子,插入
    
31.                                         {   for(int k=i;i-k+1<j;k--)
    
32.                                                 {number_out[k]=number_out[k-1];}
    
33.                                                 number_out[i-j+1]=number_in[i];break;
    
34.                                         }
    
35.                                 }
    
36.                 }
    
37.         }
    
38.         //輸出
    
39.         for(int i=0;i<8;i++)
    
40.         {cout<<"   "<<number_out[i];}
    
41.         system("pause");
    
42.         return 0;
    
43. }

複製代碼

...

瀏覽完整內容，請先 註冊 或 登入會員