Giải thích code các giải thuật sắp xếp chèn|| Phần 1 #Đ23HT_CTDL_CHIEU6_SAPXEP

Xin chào các Jingler Đây là video giải thích code của các thuật toán sắp xếp Đầu tiên chúng ta đến với Bubble Short hay còn gọi là sắp xếp nổi bọc Nguyên liệu hạt động của nó là số sánh các cặp phần tử kế cận Để tìm ra phần tử nhỏ nhất Để dồn vào đầu danh sách Tạo nên một danh sách làm phần tử từ nhỏ đến lớn Đầu tiên chúng ta khai báo i và z ở bên ngoài Cộng lập Sau đó cho i chạy từ 0 đến n chiều 1 Là do khi đã sắp xếp phần tử Adj Thì phần tử Adj đã được mặc định là đã sắp xếp tương tự với các thuật toán khác Sau đó sẽ cho z chạy ngược từ n chiều 1 về i Nếu az mà bé hơn az chiều 1 Thì chúng ta sẽ hoán đổi az và az chiều 1 Như vậy thì các phần tử nhỏ hơn Đứng ở đằng sau danh sách Sẽ được dồn về phía trước Chúng ta đến với giải thực thứ 2 Là giải thực Selection Short hay còn gọi là sắp xếp trọn Đầu tiên chúng ta khai báo giá trị min Sau đó cho chạy vòng lập từ 0 đến n chiều 1 Tương tự như Buffer Short Sau đó chúng ta sẽ đặt giá trị Trong đầu tiên trong giải là min Sau đó chúng ta sẽ cho chạy từ sau giá trị i về đi Cho đến khi hết danh sách Nếu có bất cứ giá trị nào nhỏ hơn giá trị min Sẽ gắn giá trị đó chính là min Sau khi đã chạy hết toàn bộ vòng lập Sẽ tìm được một giá trị min mới Sau đó thì sẽ tiến hành đổi chỗ Giá trị min đó với giá trị i ban đầu Trong trường hợp min không phải min mà giống với i như ban đầu Tức là không có một số nào nhỏ hơn giá trị i hết Thì không cần phải đổi chỗ Vì i cũng chính là min Và tiến hành tộng thêm một Tăng lên một đơn vị và xếp đến vị trí tiếp theo Chúng ta tiếp tục đến với Inception Short Hay còn gọi là giải thực sắp xếp tràn Thiên lý hoạt động của nó Chính là tràn giá trị nhỏ hơn Vào trước những giá trị lớn hơn trong mảng Chúng ta sẽ bắt đầu cho chạy Từ i bằng 1 cho tới n Bởi vì tại sao là i bằng 1? Tại phần tử đầu tiên mặc định là đã được sắp xếp Trước nó không có gì Nên không thể tràn được nữa Sau đó chúng ta sẽ đặt một biến x Là coi như một biến chỉ số Thì x sẽ bằng ai Và một biến z là một biến vị trí Nó sẽ bằng trên vị trí của i trừ đi 1 Đó là lý do tại sao chúng ta phải để i bằng 1 Để khi biến vị trí sẽ i bằng 0 Bởi vì mặc định là mảng sẽ chạy từ 0 cho tới n Khi z vẫn còn lớn hơn 0 Và biến chỉ số x Và bé hơn ai Thì sẽ liên tục thay thế vị trí Của az Và az cộng 1 Tức là những phần tử nhỏ hơn Sẽ liên tục được dùng về phía sau Sau khi không thể dồn về phía sau được nữa Thì sẽ tiến hành gán Giá trị x này Tức là giá trị đã được đưa ra để sắp xếp Cho cái giá trị az cộng 1 Tức là giá trị mà không Tức là giá trị đứng Đằng sau giá trị không nhỏ hơn x Chỉ số x này