A. java 编写一个程序,输入3个整数,然后程序将对这三个整数按照从大到小进行排列
可以实现比较器Comparator来定制排序方案,同时使用Colletions.sort的方式进行排序,代码如下:
public void sortDesc(List<Long> s){
Collections.sort(s, new Comparator<Long>() {
public int compare(Long o1, Long o2) {
Long result = o2 - o1;
return result.intValue();
}
});
s.forEach(item->{
System.out.print(item +" ");
});
}
同时常用的比较排序算法主要有:型团冒泡排序,选择排序,插入排序,归并排序,堆排序,快速排序等。
java的冒泡排序实现如下:顷租拍
publicstaticvoidbubbleSort(int[]arr){for(inti=0;i<arr.length-1;i++){for(intj=0;j<arr.length-i-1;j++){//-1为了防止溢出if(arr[j]>arr[j+1]){inttemp=arr[j];雀羡arr[j]=arr[j+1];arr[j+1]=temp;}}}}
还有非比较排序,时间复杂度可以达到O(n),主要有:计数排序,基数排序,桶排序等。