Nguyên lý hoạt động của các thuật toán sắp xếp chèn trực tiếp, Shell và nổi bọt
Sắp xếp chèn trực tiếp
Tư tưởng cơ bản
Thuật toán sắp xếp chèn trực tiếp hoạt động bằng cách lần lượt chèn từng phần tử vào đúng vị trí trong dãy con đã được sắp xếp trước đó. Quá trình này tiếp tục cho đến khi tất cả các phần tử được chèn vào vị trí thích hợp.
Giải thích cách thực hiện
Sử dụng ba biến: vị_trí_cuối, vị_trí_kế và giá_trị_tạm. B ...
Đăng vào ngày 6 tháng 8 lúc 02:51
Sắp xếp nổi bọt trong ngôn ngữ C
1, Triển khai thuật toán sắp xếp nổi bọt cơ bản
2, Sử dụng hàm qsort để sắp xếp dữ liệu cấu trúc
1, Triển khai thuật toán sắp xếp nổi bọt cơ bản
#include<stdio.h>
//Hàm sắp xếp nổi bọt
//void bubble_sort(int mang[], int kich_thuoc) {
// int i = 0;
// //Số lần lặp
// for ( i = 0; i < kich_thuoc-1; i++)
// {
// int co_doi_huong = 1;//G ...
Đăng vào ngày 14 tháng 6 lúc 16:12
Viết hàm tìm kiếm nhị phân sử dụng con trỏ trong C
Bài toán yêu cầu cài đặt hàm tìm kiếm nhị phân trên mảng đã được sắp xếp tăng dần, sử dụng con trỏ để truy cập dữ liệu. Nếu tìm thấy giá trị cần tìm, trả về chỉ số vị trí tương ứng; nếu không tìm thấy, trả về -1. Đồng thời, đếm và trả về số lần so sánh đã thực hiện trong quá trình tìm kiếm.
Định nghĩa giao diện hàm
int BinarySearch(int *arr, i ...
Đăng vào ngày 18 tháng 5 lúc 07:12