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.067
Bạn nên đọc
1 Bình luận
Sắp xếp theo
![❖](https://st.quantrimang.com/photos/avatars/default.png)
Xóa Đăng nhập để Gửi
- minh nguyễnThích · Phản hồi · 0 · 21:21 06/08
![❖](https://st.quantrimang.com/photos/image/icon/lap-trinh-c-size-24x24-znd.png)
Cũ vẫn chất
-
Cách xem phiên bản di động của một trang web bất kỳ trên máy tính
Hôm qua -
Những câu stt hay tâm trạng về lặng nhìn cuộc sống
Hôm qua -
Những status cảm động níu kéo người yêu cũ
2 ngày -
Lực ma sát là gì? Có mấy loại lực ma sát?
2 ngày 1 -
Hình nền mở khóa điện thoại hài hước, hình nền mở khóa troll bá đạo
Hôm qua -
2 cách lặp lại thanh tiêu đề trong Word cho bảng
Hôm qua -
Reset rank Liên Quân mùa 27
2 ngày -
Câu nói hay về người thứ ba, stt về người thứ ba trong tình yêu thâm thúy
Hôm qua -
Thủ thuật gỡ bỏ Microsoft Edge trên Windows 10
Hôm qua -
46 câu ca dao hài hước, châm biếm hay nhất
2 ngày