锐客网

  1. 首页 > 生活百科 > it技术 > >

java桶排序代码 桶排序 java( 二 )

IT技术复杂度


}
}
}
不懂再问哦~~~
java 编写一个程序,输入3个整数,然后程序将对这三个整数按照从大到小进行排列可以实现比较器Comparator来定制排序方案，同时使用Colletions.sort的方式进行排序，代码如下：
public void sortDesc(ListLong s){
Collections.sort(s, new ComparatorLong() {
public int compare(Long o1, Long o2) {
Long result = o2 - o1;
return result.intValue();
}
});
s.forEach(item-{
System.out.print(item +" ");
});
}
同时常用的比较排序算法主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等 。
java的冒泡排序实现如下：
public static void bubbleSort(int []arr) {for(int i =0;iarr.length-1;i++) {for(int j=0;jarr.length-i-1;j++) {//-1为了防止溢出if(arr[j]arr[j+1]) {int temp = arr[j];arr[j]=arr[j+1];arr[j+1]=temp;}}}}
还有非比较排序，时间复杂度可以达到O(n)，主要有：计数排序 ， 基数排序，桶排序等 。
java桶排序代码的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于桶排序 java、java桶排序代码的信息别忘了在本站进行查找喔 。

推荐阅读


上一篇：postgresql客户端工具6的简单介绍

下一篇：毕业设计做app好还是小程序好，毕业设计app都做什么