Sắp xếp thay thế
Cho một mảng số nguyên n phần tử. Xuất mạng theo dạng số lớn nhất - số bé nhất - số lớn thứ nhì
Deft Blog
Chia sẻ là cách tốt nhất để học
Tag: Sort Algorithm
Merge Sort
Merge Sort là thuật toán chia để trị. Merge sort thực hiện bằng cách chia mảng thành 2 phần
Interchange Sort
Interchange sort hay còn gọi là thuật toán sắp xếp đổi chỗ trực tiếp
Heap sort
Heap sort là thuật toán sắp xếp dựa trên việc so sánh các phần tử và dựa trên cấu trúc dữ liệu Binary Heap.
Shell sort
Shell sort được xem là một thuật toán tổng quát của bubble sort hoặc insertion sort.
Bubble Sort
Bubble sort là thuật toán hoạt động bằng cách hoán đổi vị trí hai phần tử tử liền kề nhau nếu chúng sai vị trí.
Insertion Sort
Insertion Sort là thuật toán sắp xếp hoạt động tương tự cách chúng ta sắp các lá bài.
Selection Sort
Selection sort là thuật toán sắp xếp bằng cách lập lại nhiều lần tìm kiếm
Quick Sort
Quick sort là một thuật toán chia để trị. Quick Sort sẽ chọn một phần tử chốt(pivot) và phân thành 2 phần, một bên sẽ nhỏ hơn pivot và một bên lớn hơn pivot. Mỗi phân vùng được chia ra lại tiếp tục làm việc tương tự cho đến khi mảng không thể chia nhỏ hơn nữa thì quá trình …