排序方法~

aa543162

1. #include <iostream>
   
2. using namespace std;
   
3. 
   
4. main()
   
5. {
   
6.        int a[10]={5,-6,7,4,2,9,44,31,16,8};
   
7.        int i,j,x,tmp;
   
8. 
   
9.        for(j=0;j<=8;j++)
   
10.        {
    
11.           x=j;
    
12.           for (i=j+1;i<=9;i++)
    
13.               if (a[i]<a[x]) x=i;
    
14. 
    
15.               tmp=a[j];
    
16.               a[j]=a[x];
    
17.               a[x]=tmp;
    
18.        }
    
19. 
    
20.        for(i=0;i<=9;i++)
    
21.        cout << a[i] << " ";
    
22.        cout << endl;
    
23.        system("pause");
    
24. }

複製代碼

以上是以一個輸入固定10個數字然後重新排列
因為每次都是從尾巴排起數字，如果我要把他改寫成從排頭開始~
其中tmp是"索引(下標)"值, 也就是目前所知的最小值是在陣列裡面的哪個位置, 那若改成tmp紀錄當下的最小數為何, 我又可以怎麼寫呢?@@

...

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

snowflying

以上是以一個輸入固定10個數字然後重新排列
因為每次都是從尾巴排起數字，如果我要把他改寫成從排頭開始~
其中tmp是"索引(下標)"值, 也就是目前所知的最小值是在陣列裡面的哪個位置, 那若改成tmp紀錄當下的最小數為何, 我又可以怎麼寫呢?@@

你是指改成大的排前嗎?
...

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

aa543162

恩~我的意思是~因為一開始排序是從後面的開始比較就是說8，16比大小 以此類推
我想要的是5，-6開始比較~

然後tmp可能我記錯了XD  因為上課時的講法很怪= =+
就是有個值先去記下足碼(索引值)、而我們要改成直接記下"最小值"

snowflying

aa543162 發表於 2013-4-25 09:15 AM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

恩~我的意思是~因為一開始排序是從後面的開始比較就是說8，16比大小 以此類推
我想要的是5，-6開始比較~

你的程式碼不是從前面開始嗎?
...

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

aa543162

恩~能教我怎麼用x直接紀錄  排序中的最小值
也能得到一樣效果嗎?

snowflying

aa543162 發表於 2013-4-25 12:00 PM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

恩~能教我怎麼用x直接紀錄  排序中的最小值
也能得到一樣效果嗎?

你要用 x 紀錄排序中的最小值
是說像 selection sort 那樣嗎?
...

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