abstract 物件，將 Sort 主要的內容定義出來
abstract class Sort
{
int[] queue;
String out="";
public abstract void sort();
}

Quicksort 也是一種 divide-and-conquer 類型的演算法, 也可以用遞迴來實作.
摘要: 「挑一個元素當做 pivot, 把陣列內比它小元素的都放在同一側; 把比它大的都放在另一側. 然後對兩側使用 quicksort.」
如何分側? 「從左右向中間掃描, 每找到一對放錯側的元素, 就把它們對調過來. 對調後繼續向中 ..

訪客只能看到部份內容，免費 加入會員 或由臉書 Google 可以看到全部內容

class Quicksort extends Sort
{
Quicksort(int[] s)
{
  queue=s;
  sort();
}
//排列方法
public void sort()
{
  quick(0,queue.length-1);
}
public void quick(int start,int end)
{
  if(start<end)
  {
  int i=divide(start,end);
  quick(start,i-1);
  quick(i+1,end);
  }
}
//將數列分成兩部分
public int divide(int start,int end)
{
  int x=queue[end];
  int i=start-1;
  for(int j=start;j<=end-1;++j)
  {
  if(queue[j]<x)
  {
    i++;
    int temp=queue[j];
    queue[j]=queue<i>;
    queue<i>=temp;
    }
  }
  int temp=queue[end];
  queue[end]=queue[i+1];
  queue[i+1]=temp;    
  return i+1;
}
public String toString()
{
  for(int j=0;j<queue.length;++j)
  out+=queue[j]+"\t";
  out+="\n";  
  return out;    
}
}

以下兩行有錯誤↓
    queue[j]=queue<i>;
    queue<i>=temp;
<>要改成[]

我不知道耶，我的程式是打 []，它顯示出<>這個

那就應該是Wind Code的問題了，當我沒說吧

關於這個部份 建議樓主分享原程式碼
假如顯示錯誤的話 還有原程式碼可以參考 ^^

原始碼：
http://rapidshare.de/files-en/...ort.rar.html