java - 如何将此插入排序从升序更改为降序 - java

标签 java sorting insertion-sort

如何更改此插入排序,从升序更改为降序?这是针对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;
}

最佳答案

更改此:

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

对此:

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

现在,当该值小于时,您就会进行交换。更改后,当值大于时,您将进行交换,从而产生降序列表。

关于java - 如何将此插入排序从升序更改为降序 - java,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/21870061/

相关文章:

Java Serializable 和 lambda 表达式

java - 如何在不使用对象的 getter 方法的情况下获取对象的所有实例变量?

arrays - perl - 尝试根据值对 'hashes' 数组进行排序

algorithm - Heapsort交换使用插入排序?

java - 在 Fluent Wait 中处理 NoSuchElementException

java - ProfilePictureView 无法转换为 android.widget.ImageView

android - 按字母顺序(来自数据库)使用光标中的内容对 ListView 进行排序

javascript - 在javascript中自定义排序

java - 带用户输入的插入排序 double 组 - JAVA

java - 如何 : Split while loop with double comparisson into two?