歡迎來到Linux教程網
Linux教程網
Linux教程網
Linux教程網
您现在的位置: Linux教程網 >> UnixLinux >  >> Linux編程 >> Linux編程

C語言調用庫函數qsort()進行快速排序

前言

各種排序方法中,例如冒泡、插入,快排等我最喜歡用快速排序,特別欣賞快排的分治思想,調用系統的qsort函數前希望大家也能了解一下快速排序的原理,參考鏈接見:http://www.linuxidc.com/Linux/2013-01/78683.htm

qsort函數原型

void qsort(void *base, size_t nmemb, size_t size, int(*compare) (const void *, const void *));

函數原型在<stdlib.h>中找到

參數詳解

base  : 指向數組中第一個元素(如果只是對數組的一段區域進行排序,那麼要使base指向這段區域的第一個元素)
nmemb : 要排序元素的數量
size    : 每個數組元素的大小,用字節來衡量
compare : 指向比較函數的指針

重點
數組的元素可能是任何類型的,甚至可能是結構體或聯合,所以必須告訴函數qsort如何確定兩個數組元素哪一個“更小”。通過編寫比較函數可以為qsort提供這些信息。當給定兩個指向數組元素的指針p和q時,比較函數必須返回一個整數,如果*p小於*q,那麼返回的數為負數;如果*p等於*q,那麼返回0.如果*p大於*q,返回正數.按照這種結果返回,qsort對數組默認是升序排序.如果想降序,只需要將上述結果返回值*-1即可


測試用例
int&&char數組排序(c代碼)
以int數組為測試例子,進行排序

#include <stdio.h>
#include <stdlib.h>

int compi(const void *a, const void *b)
{
 const int *p = a;
 const int *q = b;

 return *p - *q;
}

int compd(const void *a, const void *b)
{
 const int *p = a;
 const int *q = b;

 return (*p - *q) * (-1);
}


int main()
{
 int a[1000];
 int i, len, type;

 while(scanf("%d %d", &len, &type) != EOF)
 {
  for(i = 0; i < len; i ++)
  {
   scanf("%d", &a[i]);
  }

  switch(type)
  {
   case 1 :
    //遞增排序
    qsort(a, len, sizeof(a[0]), compi);
    break;
   case 2 :
    //遞減排序
    qsort(a, len, sizeof(a[0]), compd);
    break;
  }

  if(type == 1)
  {
   printf("遞增排序結果:\n");
  }else
  {
   printf("遞減排序結果:\n");
  }
  for(i = 0; i < len; i ++)
  {

   printf("%d ", a[i]);
  }
  printf("\n");
 }
 return 0;
}

測試結果:

Copyright © Linux教程網 All Rights Reserved