? ? ? ? ?qsortC語言自帶的快速排序，今天來玩玩，直接看代碼。

參數：1.待排序數組首地址

? ? ? ? ? ?2.數組中待排序元素數量

? ? ? ? ? ?3.各元素的占用空間大小

? ? ? ? ? ?4.指向函數的指針，用于確定排序的順序

#include <stdio.h> #include<string>//qsort排序結構體 typedef struct node {char name[10];char type[10]; }Node;int compInc1(const void *a, const void *b) {Node *p1=(Node *)a;Node *p2=(Node *)b;return strcmp(p1->type,p2->type); }int compInc2(const void *a, const void *b) {Node *p1=(Node *)a;Node *p2=(Node *)b;return p1->type - p2->type; }int main() { //指向結構體的指針Node nodeTest[4]={{"m","1"}, {"a","3"},{"p","12"},{"n","24"}};int len=4;qsort(nodeTest,len,sizeof(Node),compInc2);int i;for(i = 0; i < 4; i++) { printf("name=%s,type=%s\n", nodeTest[i].name,nodeTest[i].type);} return 0; } compInc1和compInc2確定排序順序。

compInc1:

name=m,type=1

name=p,type=12

name=n,type=24

name=a,type=3

compInc2:

name=m,type=1

name=a,type=3

name=p,type=12

name=n,type=24

compInc1是通過字符串大小進行排序的，compInc2是通過所指數的大小進行排序的。但是type是字符串，字符串能相減嗎？其實這里是指針相減

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

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

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