如何更改此插入排序從升序到降序 - java

Question

如何更改此插入排序，從升序到降序？這是用於java的。

for(int top=1;top<dValues.length;top++){ 
    double item=dValues[top];// 
    int i=top; 
    while(i>0&&item<dValues[i-1]){ 
     dValues[i]=dValues[i-1]; 
     i--; 
    } 
    dValues[i]=item; 
} 

Answer 1

更改此：

while(i > 0 && item < dValues[i-1]) { 

要這樣：

while(i > 0 && item > dValues[i-1]) { 

現在，你換當值大於少。更改後，當交換值爲大於時，因此導致降序列表。

Answer 2

的comparisonn操作者只需切換從<到>，使得更大（不小）元件首先被插入。就這麼簡單。