Hàm qsort() trong C
Hàm qsort() trong C
Hàm void qsort(void *base, so-phan-tu, kich-co, int (*compar)(const void *, const void*)) sắp xếp một mảng.
Hàm qsort() là viết tắt của Quick Sort, được viết dựa trên giải thuật Sắp xếp nhanh (Quick Sort).
Khai báo hàm qsort() trong C
Dưới đây là phần khai báo cho qsort() trong C:
void qsort(void *base, so-phan-tu, kich-co, int (*compar)(const void *, const void*))
Tham số
base: Đây là con trỏ tới phần tử đầu tiên của mảng cần được sắp xếp.
so-phan-tu: Đây là số phần tử trong mảng được trỏ bởi con trỏ base.
kich-co: Đây là kích cỡ (bằng byte) của mỗi phần tử trong mảng.
compar: Hàm so sánh hai phần tử.
Trả về giá trị
Hàm này không trả về bất cứ giá trị nào.
Ví dụ
Chương trình C sau minh họa cách sử dụng của qsort() trong C:
#include <stdio.h> #include <stdlib.h> int values[] = { 88, 56, 100, 2, 25 }; int cmpfunc (const void * a, const void * b) { return ( *(int*)a - *(int*)b ); } int main() { int n; printf("Truoc khi sap xep, list co dang: \n"); for( n = 0 ; n < 5; n++ ) { printf("%d ", values[n]); } qsort(values, 5, sizeof(int), cmpfunc); printf("\nSau khi sap xep, list co dang: \n"); for( n = 0 ; n < 5; n++ ) { printf("%d ", values[n]); } return(0); }
Biên dịch và chạy chương trình C trên sẽ cho kết quả:
Theo Tutorialspoint
Bài trước: Hàm bsearch() trong C
Bài tiếp: Hàm abs() trong C
7.363
Bạn nên đọc
1 Bình luận
Sắp xếp theo
Xóa Đăng nhập để Gửi
- minh nguyễnThích · Phản hồi · 0 · 06/08/23
Cũ vẫn chất
-
Kí tự khoảng trống Liên Quân, ký tự khoảng trống Liên Quân
Hôm qua 19 -
Đỉnh lưu là gì? Phái đỉnh lưu là gì?
Hôm qua -
Khoảng trắng Play Together, đặt tên khoảng trống Play Together
Hôm qua 100+ -
Cách đăng ký Autogate Cổng kiểm soát tự động tại sân bay
Hôm qua -
Wukong DTCL mùa 11, hướng dẫn Ngộ Không TFT mùa 11
Hôm qua -
Cách tra cứu mã số sổ hộ khẩu trực tuyến
Hôm qua -
Lệnh MineCraft, mã cheat MineCraft đầy đủ nhất
Hôm qua -
Top 7 mẫu chuột đứng đáng sở hữu nhất 2024
Hôm qua -
SmallPDF
-
Tổng hợp phím tắt chơi PUBG và PUBG Mobile trên máy tính
Hôm qua