Selection Sort

- Selection Sort là 1 trong các thuật toán sắp xếp kinh điển, cơ bản và dễ hiện
thực, là thuật toán được tiếp cận sớm nhất khi bắt đầu học các giải thuật sắp xếp
cơ bản. Trong 1 số trường hợp đơn giản, thuật toán này rất hữu hiệu, chẳng hạn với
các mảng dữ liệu nhỏ không đòi hỏi phải tối ưu về thời gian.
- Các bước thực hiện:
Bước 1: i=0;
Bước 2: Tìm phần tử a[iMin] trong dãy hiện hành từ a[i] đến a[n-1]
Bước 3: Đổi chỗ a[i] và a[iMin]
Bước 4: Nếu i < n - 1 thì lặp lại bước 2 với i++ - Ngược lại thì dừng
- Ưu điểm và nhược điểm:
+Ưu điểm:
Thuật toán đơn giản, dễ hiện thực
Có số lần hoán đổi các vị trí ít
+Nhược điểm:
Chỉ được áp dụng trong các trường hợp có số lượng phần tử cần so sánh ít
Không nhận biết được mảng đã được sắp xếp

Bubble sort
- Bubble sort là một giải thuật sắp xếp đơn giản. Giải thuật sắp xếp này được tiến
hành dựa trên việc so sánh cặp phần tử liền kề nhau và tráo đổi thứ tự nếu chúng
không theo thứ tự. Đây là giải thuật chậm nhất trong số các giải thuật sắp xếp cơ
bản. Giải thuật này còn chậm hơn giải thuật đổi chỗ trực tiếp mặc dù số lần so sánh
bằng nhau, nhưng do đổi chỗ hai phần tử kề nhau nên số lần đổi chỗ nhiều hơn.
- Các bước thực hiện:
Bước 1: i=0;
Bước 2:Lần lượt so sánh và đổi chổ (nếu cần) từ phải sang trái đối với các phần từ
từ a[n] đến a[i]. với biến gán j=n-i. và lặp lại khi j>i.
Bước 3: i=i+1
Bước 4: Nếu i < n, quay lại Bước 2. Ngược lại, dừng, dãy đã cho đã sắp xếp đúng vị
trí.
- Ưu điểm và nhược điểm
+ Ưu điểm:
Ưu điểm lớn nhất của giải thuật Bubble Sort là sự đơn giản, dễ cài đặt, sử dụng
+ Nhược điểm:
Nhược điểm là nó chạy khá là chậm với tập dữ liệu có kích thước lớn.