Please enable JavaScript.

Coggle requires JavaScript to display documents.

Tổng kết:THUẬT TOÁN TÌM KIẾM VÀ SẮP XẾP - Coggle Diagram

- - - - phần được sắp xếp (sorted list)
      - phần chưa được sắp xếp
  - - - Bước 1: Thiết lập MIN về vị trí 0
      - Bước 2: Tìm kiếm phần tử nhỏ nhất trong danh sách
      - Bước 3: Tráo đổi với giá trị tại vị trí MIN
      - Bước 4: Tăng MIN để trỏ tới phần tử tiếp theo
      - Bước 5: Lặp lại cho tới khi toàn bộ danh sách đã được sắp xếp
- - - - def insertion_sort(arr):
        
        Duyệt từ phần tử thứ 2 đến hết mảng
        
        for i in range(1, len(arr)):
        
        key = arr[i] # Phần tử cần chèn
        
        j = i - 1
        
        Dịch chuyển các phần tử lớn hơn key sang phải
        
        while j >= 0 and arr[j] > key:
        
        arr[j + 1] = arr[j]
        
        j -= 1
        
        Chèn key vào vị trí thích hợp
        
        arr[j + 1] = key
      - Ví dụ sử dụng
      - arr = [12, 11, 13, 5, 6]
      - insertion_sort(arr)
      - print("Mảng sau khi sắp xếp:", arr)
- - - - n = len(arr)
      - Lặp qua từng phần tử trong mảng
      - for i in range(n):
        
        Lặp từ đầu đến phần tử cuối chưa sắp xếp
        
        for j in range(0, n - i - 1):
        
        Nếu phần tử hiện tại lớn hơn phần tử kế tiếp thì đổi chỗ
        
        if arr[j] > arr[j + 1]:
        
        arr[j], arr[j + 1] = arr[j + 1], arr[j]