目錄

一.qsort簡介

二.qsort詳解

1）函數原型

2）快速排序源碼

三.使用qsort進行排序

目錄

一.qsort簡介

二.qsort詳解

1）函數原型

2）快速排序源碼

三.使用qsort進行排序

1）int型

2）double型

3）char型

4）struct型

5）字符串數組型（按照長度大小）

6）字符串數組型（按照首字母大小）

7）字符型數組(char s[][]型)

8）字符串數組排序(char *s[]型)

---

一.qsort簡介

qsort函數是C語言編譯器函數庫自帶的快速排序函數。

其包含在#include<stdlib.h>頭文件里面，所以在使用的時候需要加上該頭文件。

其本身還是快速排序，所以時間復雜度仍然是O（nlogn）

二.qsort詳解

1）函數原型

//int (*cmp)(const void *,const void *); qsort(*s, n, sizeof(s[0]), cmp); //詳細void qsort(void *base, size_t nitems, size_t size, int (*compare)(const void *, const void*))

?含在stdlib.h頭文件中，函數一共有四個參數，沒有返回值。

其中第一個參數s是一個地址，即參與排序的首地址；
n是需要排序的數量；
sizeof(s[0])則是每一個元素占用的空間大小；
指向函數的指針，用于確定排序的順序。

簡單的說：對一個長為1000的數組進行排序時，int a[1000];?

?qsort(a, 1000, sizeof(int), cmp);
//其中cmp函數應寫為：
int cmp(const void *a, const void *b)
{
? ? return *(int*)a - *(int*)b; //由小到大排序
? ? //return *(int *)b - *(int *)a; 由大到小排序
}

（int *）a表示將a地址強制類型轉換成整形地址類型
*(int*)a 就是得到目標地址的值?

?注意:cmp函數的返回值，<0(不進行置換)，>0(進行置換)，0(不進行置換)。

2）快速排序源碼

#include <stdio.h>int a[100], n, temp;void QuickSort(int h, int t) {if(h >= t) return;int mid = (h + t) / 2, i = h, j = t, x;x = a[mid];while(1){while(a[i] < x)i++;while(a[j] > x) j--;if(i >= j) break;temp = a[i];a[i] = a[j];a[j] = temp;}a[j] = x;QuickSort(h, j - 1);QuickSort(j + 1, t);return ; }int main() {int i;scanf("%d", &n);for(i = 0; i < n; i++)scanf("%d", &a[i]);QuickSort(0, n - 1);for(i = 0; i < n; i++) printf("%d ", a[i]);return 0; }

詳細代碼可參考：七大排序算法詳解

三.使用qsort進行排序

1）int型

//1.對整數排序 #include<stdio.h> #include<stdlib.h> #define MAXN 100010 int n,a[MAXN];//升序排序 int compare1(const void *a,const void *b) {return *(int*)a-*(int*)b; }//降序排序 int compare2(const void *a,const void *b) {return *(int*)b-*(int*)a; } int main() {scanf("%d",&n);for(int i=0;i<n;i++)scanf("%d",&a[i]);qsort(a,n,sizeof(int),compare1);//qsort(a,n,sizeof(int),compare2);for(int i=0;i<n;i++)printf("%d ",a[i]);return 0; }

2）double型

//2.對double型排序 #include<stdio.h> #include<stdlib.h> #define MAXN 100010 int n; double a[MAXN];int compare1(const void *a,const void *b) {return *(double*)a-*(double*)b; }int compare2(const void *a,const void *b) {return *(double*)b-*(double*)a; }int main() {scanf("%d",&n);for(int i=0;i<n;i++)scanf("%lf",&a[i]);qsort(a,n,sizeof(double),compare1);for(int i=0;i<n;i++)printf("%lf ",a[i]);return 0; }

3）char型

#include <stdio.h> #include <string.h> #include <stdlib.h>char s[10000], i, n; int cmp(const void *a,const void *b) {return (*(char *)a - *(char *)b); }int main() {scanf("%s", s);n = strlen(s);qsort(s, n, sizeof(s[0]), cmp);printf("%s", s);return(0); }

4）struct型

#include <stdio.h> #include <stdlib.h> struct node {double date1;int no; } s[100]; int i, n; //對結構體數組中的date1排序 int cmp(const void *a,const void *b) {struct node *aa = (struct node *)a;struct node *bb = (struct node *)b;return (((aa->date1) > (bb->date1))); }//對no排序 int cmp(const void *a,const void *b) {struct node *aa = (struct node *)a;struct node *bb = (struct node *)b;return (((aa->no) > (bb->no))); } //拓展 //利用三元運算符,將排序順序改為： //對結構體排序，加入no來使其穩定(即data值相等的情況下按原來的順序排)。 int cmp(const void *a, const void *b) {struct node *aa = (struct node *)a;struct node *bb = (struct node *)b;if(aa->date1 != bb->date1)return(((aa->date1) > (bb->date1)));elsereturn((aa->no) - (bb->no)); }int main() {scanf("%d", &n);for(i = 0; i < n; i++){s[i].no = i + 1;scanf("%lf", &s[i].date1);}qsort(s, n, sizeof(s[0]), cmp);for(i = 0; i < n; i++)printf("%d %lf\n", s[i].no, s[i].date1);return(0); }

5）字符串數組型（按照長度大小）

//對字符串排序 //按照長度大小排序 #include<stdio.h> #include<stdlib.h> #include<string.h> #define MAXN 100010 int n; char a[MAXN][MAXN];int compare1(const void *a, const void *b) {return strlen((char *)a) - strlen((char *)b); } int compare2(const void *a, const void *b) {return strlen((char *)b) - strlen((char *)a); }int main() {scanf("%d",&n);getchar(); //吃掉換行符;for(int i=0;i<n;i++)gets(a[i]);qsort(a,n,sizeof(char)*MAXN,compare1);for(int i=0;i<n;i++)printf("%s\n",a[i]);return 0; }

6）字符串數組型（按照首字母大小）

//對字符串排序 //按照首字母大小排序 #include<stdio.h> #include<stdlib.h> #define MAXN 100010 int n; char a[MAXN][MAXN];int compare1(const void *a,const void *b) {return *(char*)a-*(char*)b; }int compare2(const void *a,const void *b) {return *(char*)b-*(char*)a; }int main() {scanf("%d",&n);getchar(); //吃掉換行符;for(int i=0;i<n;i++)gets(a[i]);qsort(a,n,sizeof(char)*MAXN,compare1);for(int i=0;i<n;i++)printf("%s\n",a[i]);return 0; }

7）字符型數組(char s[][]型)

#include <stdio.h> #include <string.h> #include <stdlib.h> char s[100][100]; int i, n; int cmp(const void *a, const void *b) {return (strcmp((char*)a, (char*)b)); }int main() {scanf("%d", &n);for(i = 0; i < n; i++) scanf("%s", s[i]);qsort(s, n, sizeof(s[0]), cmp);for(i = 0; i < n; i++)printf("%s\n", s[i]);return 0; }

8）字符串數組排序(char *s[]型)

#include <stdio.h> #include <string.h> #include <stdlib.h> char *s[100]; int i, n; int cmp(const void *a, const void *b) {return (strcmp(*(char**)a, *(char**)b)); }int main() {scanf("%d", &n);for(i = 0; i < n; i++){s[i] = (char*)malloc(sizeof(char*));scanf("%s", s[i]);}qsort(s, n, sizeof(s[0]), cmp);for(i = 0; i < n; i++) printf("%s\n", s[i]);return 0; }

總結

以上是生活随笔為你收集整理的C语言快速排序-qsort函数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。