C語言快速排序-qsort函數(shù)-創(chuàng)新互聯(lián)

目錄

一.qsort簡介

二.qsort詳解

1）函數(shù)原型

2）快速排序源碼

三.使用qsort進(jìn)行排序

目錄

一.qsort簡介

二.qsort詳解

1）函數(shù)原型

2）快速排序源碼

三.使用qsort進(jìn)行排序

1）int型

2）double型

3）char型

4）struct型

5）字符串?dāng)?shù)組型（按照長度大小）

6）字符串?dāng)?shù)組型（按照首字母大?。?/p>

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

8）字符串?dāng)?shù)組排序(char *s[]型)

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

其包含在#include頭文件里面，所以在使用的時(shí)候需要加上該頭文件。

其本身還是快速排序，所以時(shí)間復(fù)雜度仍然是O（nlogn）

//int (*cmp)(const void *,const void *); 

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

含在stdlib.h頭文件中，函數(shù)一共有四個(gè)參數(shù)，沒有返回值。

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

簡單的說：對(duì)一個(gè)長為1000的數(shù)組進(jìn)行排序時(shí)，int a[1000];?

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

（int *）a表示將a地址強(qiáng)制類型轉(zhuǎn)換成整形地址類型
*(int*)a 就是得到目標(biāo)地址的值?

注意:cmp函數(shù)的返回值，<0(不進(jìn)行置換)，>0(進(jìn)行置換)，0(不進(jìn)行置換)。

#includeint 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;
}

詳細(xì)代碼可參考：七大排序算法詳解

//1.對(duì)整數(shù)排序
#include#include#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

//2.對(duì)double型排序
#include#include#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

#include#include#includechar 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);
}

#include#includestruct node
{
     double date1;
     int no;
} s[100];
int i, n;
//對(duì)結(jié)構(gòu)體數(shù)組中的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)));
}

//對(duì)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)));
}
//拓展
//利用三元運(yùn)算符,將排序順序改為：
//對(duì)結(jié)構(gòu)體排序，加入no來使其穩(wěn)定(即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)));
     else
         return((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);
}

#include#include#includechar 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;
}

#include#include#includechar *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;
}