Sự khác biệt giữa Sắp xếp bong bóng và Sắp xếp lựa chọn

Trong bài đăng này, chúng ta sẽ hiểu sự khác biệt giữa Sắp xếp bong bóng và Sắp xếp lựa chọn

Sắp xếp bong bóng

Đây là một thuật toán sắp xếp đơn giản.
Nó lặp qua danh sách và so sánh các cặp phần tử liền kề để sắp xếp chúng.
Dựa trên các yếu tố liền kề, hoán đổi được thực hiện.
Nó hiệu quả hơn so với sắp xếp lựa chọn.
Nó chậm hơn so với sắp xếp lựa chọn.
Nó sử dụng trao đổi vật phẩm để hoán đổi các phần tử.
Các phần tử được hoán đổi nhiều lần cho đến khi tất cả các phần tử theo đúng thứ tự.

Sau đây là Thuật toán sắp xếp bong bóng

Thuật toán

begin BubbleSort(list)
   for all elements of list
      if list[i] > list[i+1]
         swap(list[i], list[i+1])
end if
end for

return list

end BubbleSort

Sắp xếp lựa chọn

Đầu tiên, số lượng tối thiểu hoặc tối đa từ danh sách được lấy.
Danh sách được sắp xếp theo thứ tự tăng dần hoặc giảm dần.
Nó chọn phần tử tối thiểu hoặc tối đa từ mảng con chưa được sắp xếp và đặt nó vào vị trí tiếp theo của mảng con đã sắp xếp.
Nó được coi là một thuật toán sắp xếp không ổn định.
Độ phức tạp về thời gian trong mọi trường hợp là O (n bình phương).
Nó kém hiệu quả hơn so với sắp xếp chèn.
Số lần so sánh được thực hiện trong các lần lặp nhiều hơn so với việc hoán đổi phần tử được thực hiện.
Vị trí của mọi phần tử trong danh sách đã được biết trước đó.
Điều này có nghĩa là người dùng chỉ tìm kiếm phần tử cần được chèn vào vị trí cụ thể.
Nó hiệu quả so với sắp xếp bong bóng
Nó nhanh hơn so với sắp xếp bong bóng.
Nó sử dụng lựa chọn mục.

Sau đây là Thuật toán Sắp xếp Lựa chọn

Thuật toán

Step 1 - Set MIN to location 0
Step 2 - Search the minimum element in the list
Step 3 - Swap with value at location MIN
Step 4 - Increment MIN to point to next element
Step 5 - Repeat until list is sorted