Hỏi về sự khác biệt của Arrays.sort() và Bubble Sort

#1

Chào ae cho mỉnh hỏi sự khác biệt của Arrays sort và Bubble sort khác nhau chỗ nào ạ. Mình thấy Bubble Sort nó rắc rối hơn Arrays :(((

#2

Bubble Sort rắc rối hơn Arrays.sort()? :thinking:

public static void sort(int[] a) {
    DualPivotQuicksort.sort(a, 0, a.length - 1, null, 0, 0);
}

DualPivotQuickSort source code

2 Likes
#3

Rõ ràng Bubble Sort rắc rối hơn rồi, vì bạn phải code, còn Arrays.sort() thì cứ thế mà xài :v

4 Likes
#4

bạn có thể giải thích cho mình tại sao -1 được không

#5

Mảng bắt đầu từ 0 và kết thúc ở điểm mảng.length() - 1.

Quay lại câu hỏi của bạn thớt.

  • Bubble sort chậm hơn, O(n^2).

  • Arrays.sort() nhanh hơn, O(n log n).

Ngoài lề: Arrays.sort() Java 6 (quicksort) chậm hơn Arrays.sort() Java >= 7 (timsort).

6 Likes
#6

cám bạn nhiều lăm :smile:

83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?