Ý tưởng thuật toán : xét dãy n phần tử a 0, a 1, …, a n-1 Bước 1 : Chọn khóa pivot = a (left+right)/2 Bước 2 : Phân vùng. Những phần tử n...
Hiển thị các bài đăng có nhãn Cấu trúc Dữ liệu - Giải thuật. Hiển thị tất cả bài đăng
23:51 C - C Plus Plus . Cấu trúc Dữ liệu - Giải thuật . Kỹ thuật lập trình
Code C/C++: Thuật toán sắp xếp chèn (Insertion Sort)
Ý tưởng thuật toán : xét dãy n phần tử a 0, a 1, …, a n-1 - Xem dãy gồm 1 phần tử là a 0 dãy có thứ tự. - Thêm a 1 vào dãy có thứ tự a...
23:37 C - C Plus Plus . Cấu trúc Dữ liệu - Giải thuật . Kỹ thuật lập trình
Code C/C++: Thuật toán sắp xếp lựa chọn (Selection Sort)
Ý tưởng thuật toán : xét dãy n phần tử a 0, a 1, …, a n-1 - Chọn trong dãy a 0, a 1, …, a n-1 ra phần tử có khóa nhỏ nhất và hoán vị nó v...
17:37 C - C Plus Plus . Cấu trúc Dữ liệu - Giải thuật . Kỹ thuật lập trình
Code C/C++: Thuật toán sắp xếp nổi bọt (Bubble Sort Algorithm)
Ý tưởng thuật toán : xuất phát từ phần tử cuối danh sách ta tiến hành so sánh với phần tử bên trái của nó. Nếu phần tử đang xét có khóa nh...