QuickSort 1.6

Giấy phép: Miễn phí ‎Kích cỡ tệp: 77.82 KB
‎Xếp hạng người dùng: 3.8/5 - ‎3 ‎Phiếu

QuickSort là một thực hiện cổ điển của Tony Hoare Nhanh lên. QuickSort hoạt động bằng cách chọn một điểm xoay và đảm bảo tất cả các yếu tố bên dưới điểm xoay là nhỏ tất cả ở trên là lớn, (tức là nhỏ hơn trục) Sau đó, nó tách đệ quy nửa trên và nửa dưới, lặp đi lặp lại quá trình này. QuickSort là một sắp xếp nội bộ được viết bằng Java. Cả RadixSort và HeapSort đều nhanh hơn QuickSort. QuickSort cũng có thể mất nhiều thời gian bệnh lý nếu có là quá nhiều thứ tự sẵn có trong các mục được sắp xếp. Bộ quy tắc này chủ yếu dành cho mục đích giảng dạy. Nó sắp xếp bằng cách sử dụng một thói quen bạn cung cấp để so sánh hai yếu tố được sắp xếp. Bạn có thể kiểm tra nó với java.exe -jar quicksort.jar java.exe -jar quicksort.jar

lịch sử phiên bản

  • Phiên bản 1.6 đăng trên 2008-01-01
    bó với pad và kịch bản kiến

Chi tiết chương trình