當前位置:編程學習大全網 - 網站源碼 - 快速排序java源代碼

快速排序java源代碼

妳可以實現比較器自定義排序方案,同時使用Colletions.sort的方式進行排序。代碼如下:

public void sort desc(List & lt;Long & gts){

Collections.sort(s,新的比較器& ltLong & gt() {

公共整型比較(Long o1,Long o2) {

長結果= O2-o 1;

返回result . int value();

}

});

s . foreach(item-& gt;{

system . out . print(item+" ");

});

}

同時,常用的比較排序算法主要有冒泡排序、選擇排序、插入排序、歸並排序、堆排序、快速排序等。

Java冒泡排序的實現如下:

公共?靜電?作廢?bubbleSort(int?[]arr)?{for(int?我?=0;我& ltarr . length-1;i++)?{for(int?j = 0;j & lt數組長度-I-1;j++)?{//-1以防止溢出if(arr[j]& gt;arr[j+1])?{int?臨時工?=?arr[j];?arr[j]= arr[j+1];?arr[j+1]= temp;}}}}還有非比較排序,時間復雜度可以達到O(n),主要包括:計數排序、基數排序、桶排序等。

  • 上一篇:求壹段vbs代碼,祝福生日
  • 下一篇:海南免稅商品溯源碼掃出來無權查看
  • copyright 2024編程學習大全網