排序

2020-06-15  本文已影响0人  程南swimming

排序算法稳定性:

假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,r[i]=r[j],且r[i]在r[j]之前,而在排序后的序列中,r[i]仍在r[j]之前,则称这种排序算法是稳定的;否则称为不稳定的。

https://www.jianshu.com/p/cd4592d2ef51

this.compdata=sortdata.sort(function(a,b){

if (a.previousNum > b.previousNum){

return 1;

        }else if(a.previousNum === b.previousNum){

if(a.bePreviousNum > b.bePreviousNum){

return 1;

            }

java对对象list进行排序:

方法1:collection.sort(list, new Comparator<>(){

    Public int compare(o1,o2){

        //此处写排序方法

//如果要按照升序排序,

//则o1 小于o2,返回-1(负数),相等返回0,01大于02返回1(正数)

如果要按照降序排序

 则o1 小于o2,返回1(正数),相等返回0,01大于02返回-1(负数)

}

})

}

return -1;

    });

},

上一篇 下一篇

猜你喜欢

热点阅读