Selection Sort(選擇排序法)    

1 class selection {
2   public static void main (String args[]) {
3     int i,j,k,tmp;
4     int n=10;
5     int a[]={1,58,64,23,37,14,22,66,32,93};
6     for (k=0;k=1;--i) {
        tmp=a[0];tmpj=0;
10      for (j=1;j<=i;  j)
11        if (a[j]>tmp)  //比較
12          {tmp=a[j];
13           tmpj=j
14          }
15    a[tmpj]=a[i]; a[i]=tmp;  //對調
16    } 
17    for (k=0;k
Selection Sort(選擇排序法)執行結果    . 1|58|64|23|37|14|22|66|32|93|
. 1|14|22|23|32|37|58|64|66|93|    O(10^2):1=O(100^2):X
100:1=10000:100
X=100
----------------------------------﹁
▏        1s        1m        1h         ▏
-----------------------------------
▏400n         2500        150000        9000000    ▏
▏20nlogn 4096        166666        7826087    ▏
▏2n^2         707        5477        42426      ▏
▏n^4         31        88        244        ▏
▏2^n         19        25        31         ▏
------------------------------------    
    網路志工聯盟----Visita網站http://www.vista.org.tw  
---[ 發問前請先找找舊文章 ]---    發表人 - axsoft 於 2002/08/23  13:05:02
        

 
System.out.print(a[k] "|");
     System.out.println();    

不好意思...請問先進這兩行是合意思...感謝先進

引言:

 
System.out.print(a[k] "|");
     System.out.println();    

不好意思...請問先進這兩行是合意思...感謝先進

.....

如此想請教各位先進關於快速排序法的問題    以下是用C++的方式所寫的快速排序法    但我對於以下標有<--的地方不太理解, 1. 是由左到右與一定值比較 2. 是由右到左與一定值比較(一定值為此陣列最後一個值) 問題是如此做如何能確認由左到右一定是由小到大? 3.與4. 則是重複Quick的程序,但如此做如何能配置相關的暫存位置? 請了解的先進給予回應,謝謝    #include  #include #include