Hoàng Thị Ngọc Ánh
Giới thiệu về bản thân
Cách hoạt động của thuật toán sắp xếp chọn:
Bước 1: tìm phần tử nhỏ nhất trong toàn bộ danh sách
Bước 2:hoán đổi giá trị nhỏ nhất đó với phần tử đầu tiền trong danh sách
Bước 3:tìm giá trị nhỏ nhất trong phần còn lại và hoán đổi với phần tử tiếp theo
Bước 4: lặp lại cho đến khi toàn bộ danh sách được sắp xếp chọn phần tử nhỏ nhất trong phần chưa sắp xếp của danh sách và hoán đổi với phần tử ở vị trí hiện tại
Bước 5: khi thuật toán đến phần tử cuối cùng,danh sách sẽ đc sắp xếp hoàn chỉnh
Cách hoạt động của thuật toán sắp xếp chọn:
Bước 1: tìm phần tử nhỏ nhất trong toàn bộ danh sách
Bước 2:hoán đổi giá trị nhỏ nhất đó với phần tử đầu tiền trong danh sách
Bước 3:tìm giá trị nhỏ nhất trong phần còn lại và hoán đổi với phần tử tiếp theo
Bước 4: lặp lại cho đến khi toàn bộ danh sách được sắp xếp chọn phần tử nhỏ nhất trong phần chưa sắp xếp của danh sách và hoán đổi với phần tử ở vị trí hiện tại
Bước 5: khi thuật toán đến phần tử cuối cùng,danh sách sẽ đc sắp xếp hoàn chỉnh
Cách hoạt động của thuật toán sắp xếp chọn:
Bước 1: tìm phần tử nhỏ nhất trong toàn bộ danh sách
Bước 2:hoán đổi giá trị nhỏ nhất đó với phần tử đầu tiền trong danh sách
Bước 3:tìm giá trị nhỏ nhất trong phần còn lại và hoán đổi với phần tử tiếp theo
Bước 4: lặp lại cho đến khi toàn bộ danh sách được sắp xếp chọn phần tử nhỏ nhất trong phần chưa sắp xếp của danh sách và hoán đổi với phần tử ở vị trí hiện tại
Bước 5: khi thuật toán đến phần tử cuối cùng,danh sách sẽ đc sắp xếp hoàn chỉnh
Cách hoạt động của thuật toán sắp xếp chọn:
Bước 1: tìm phần tử nhỏ nhất trong toàn bộ danh sách
Bước 2:hoán đổi giá trị nhỏ nhất đó với phần tử đầu tiền trong danh sách
Bước 3:tìm giá trị nhỏ nhất trong phần còn lại và hoán đổi với phần tử tiếp theo
Bước 4: lặp lại cho đến khi toàn bộ danh sách được sắp xếp chọn phần tử nhỏ nhất trong phần chưa sắp xếp của danh sách và hoán đổi với phần tử ở vị trí hiện tại
Bước 5: khi thuật toán đến phần tử cuối cùng,danh sách sẽ đc sắp xếp hoàn chỉnh
Cách hoạt động của thuật toán sắp xếp chọn:
Bước 1: tìm phần tử nhỏ nhất trong toàn bộ danh sách
Bước 2:hoán đổi giá trị nhỏ nhất đó với phần tử đầu tiền trong danh sách
Bước 3:tìm giá trị nhỏ nhất trong phần còn lại và hoán đổi với phần tử tiếp theo
Bước 4: lặp lại cho đến khi toàn bộ danh sách được sắp xếp chọn phần tử nhỏ nhất trong phần chưa sắp xếp của danh sách và hoán đổi với phần tử ở vị trí hiện tại
Bước 5: khi thuật toán đến phần tử cuối cùng,danh sách sẽ đc sắp xếp hoàn chỉnh
Cách hoạt động của thuật toán sắp xếp chọn:
Bước 1: tìm phần tử nhỏ nhất trong toàn bộ danh sách
Bước 2:hoán đổi giá trị nhỏ nhất đó với phần tử đầu tiền trong danh sách
Bước 3:tìm giá trị nhỏ nhất trong phần còn lại và hoán đổi với phần tử tiếp theo
Bước 4: lặp lại cho đến khi toàn bộ danh sách được sắp xếp chọn phần tử nhỏ nhất trong phần chưa sắp xếp của danh sách và hoán đổi với phần tử ở vị trí hiện tại
Bước 5: khi thuật toán đến phần tử cuối cùng,danh sách sẽ đc sắp xếp hoàn chỉnh
Cách hoạt động của thuật toán sắp xếp chọn:
Bước 1: tìm phần tử nhỏ nhất trong toàn bộ danh sách
Bước 2:hoán đổi giá trị nhỏ nhất đó với phần tử đầu tiền trong danh sách
Bước 3:tìm giá trị nhỏ nhất trong phần còn lại và hoán đổi với phần tử tiếp theo
Bước 4: lặp lại cho đến khi toàn bộ danh sách được sắp xếp chọn phần tử nhỏ nhất trong phần chưa sắp xếp của danh sách và hoán đổi với phần tử ở vị trí hiện tại
Bước 5: khi thuật toán đến phần tử cuối cùng,danh sách sẽ đc sắp xếp hoàn chỉnh
a.Mô tả thuật toán tìm kiếm tuần tự để tìm cuốn sách bằng" lập trình python cơ bản".
b.số lần so sánh trong trường hợp xấu nhất (danh sách có 10000 cuốn sách)
Trường hợp xấu nhất xảy ra khi cuốn sách cần tìm nằm ở vị trí cuối cùng hoặc k có trong danh sách
Số lần so sánh tối đa là 10000 lần
Công thức b và c vì b thừa dấu ) c thì trong excel phép tính nhân phải là dấu*
Công thức b và c vì b thừa dấu ) c thì trong excel phép tính nhân phải là dấu*