qsort库函数排序

姑娘你好哇塞

void*一人喝酒醒，醒把char*,width成单对

• 
  
  
  
  • ==quick sort快速排序==本函数表白
    
  • 用qsort
    
  • 普通到了那里必定念本人写个qsort，因而我们仿写一个为BubbleSort
    
  • 标致的地方void全能规范战char*，字宽width的结合反击
    
  • 用BubbleSort
    
  
  

quick sort快速排序本函数表白

用qsort

1. #include<stdio.h>
2. #include<stdlib.h>
4. struct Stu
5. {
6.         char name[20];
7.         int age;
8. };
10. int cmp_int(const void* e1, const void* e2)
11. {
12.         return *(int*)e1 - *(int*)e2;
13. }
15. int cmp_float(const void* e1, const void* e2)
16. {
17.         return (int)(*(float*)e1 - *(float*)e2);
18. }
20. //构造体排序有差别排序办法，每一个人的尺度差别，有人是名字，有人是姓名
21. int cmp_stu_age(const void* e1, const void* e2)
22. {
23.         return ((struct Stu*)e1)->age - ((struct Stu*)e2)->age;
24. }
26. int cmp_stu_name(const void* e1, const void* e2)
27. {
28.         //名字比力便是比力字符串
29.         //字符串比力不克不及间接用<>=去比力，该当用strcmp去比力
31.         return strcmp(((struct Stu*)e1)->name , ((struct Stu*)e2)->name);
32. }
34. void test_int()
35. {
36.         int arr[10] = { 0,5,6,3,5,9,6,5,3,9 };
37.         int sz = sizeof(arr) / sizeof(arr[0]);
38.         qsort(arr, sz, sizeof(arr[0]), cmp_int);
39.         int i = 0;
40.         for (i = 0; i < sz; i++)
41.         {
42.                 printf("%2d ", arr[i]);
43.         }
44.         printf("\n");
45. }
46. void test_float()
47. {
48.         float arr[10] = { 0.0,5.0,6.0,3.0,5.1,9.0,6.3,5.6,3.3,9.5 };
49.         int sz = sizeof(arr) / sizeof(arr[0]);
50.         qsort(arr, sz, sizeof(arr[0]), cmp_float);
51.         int i = 0;
52.         for (i = 0; i < sz; i++)
53.         {
54.                 printf("%f ", arr[i]);
55.         }
56.         printf("\n");
57. }
58. void test_stu_age()
59. {
60.         struct Stu s[3] = { {"zhuangsan",20},{"lisi",21},{"wangwu",10} };
61.         int sz = sizeof(s) / sizeof(s[0]);
62.         qsort(s, sz, sizeof(s[0]), cmp_stu_age);
63.         int i = 0;
64.         for (i = 0; i < sz; i++)
65.         {
66.                 printf("%s  ", (&s[i])->name);
67.                 printf("%d  ", (&s[i])->age);
68.         }
69.         printf("\n");
70. }
71. void test_stu_name()
72. {
73.         struct Stu s[3] = { {"zhuangsan",20},{"lisi",21},{"wangwu",10} };
74.         int sz = sizeof(s) / sizeof(s[0]);
75.         qsort(s, sz, sizeof(s[0]), cmp_stu_name);
76.         int i = 0;
77.         for (i = 0; i < sz; i++)
78.         {
79.                 printf("%s  ", (&s[i])->name);
80.                 printf("%d  ", (&s[i])->age);
81.         }
82.         printf("\n");
83. }
84. int main()
85. {
86.         test_int();
87.         test_float();
88.         test_stu_age();
89.         test_stu_name();
90.         return 0;
91. }

复造代码

普通到了那里必定念本人写个qsort，因而我们仿写一个为BubbleSort

标致的地方void全能规范战char*，字宽width的结合反击

用BubbleSort

1. #include<stdio.h>
2. struct Stu
3. {
4.         char name[20];
5.         int age;
6. };
8. //本人写一个全能交流函数
9. void Swap(char* buf1, char* buf2,int width)
10. {
11.         size_t i = 0;
12.         for (i = 0; i < width; i++)
13.         {
14.                 char tmp = *buf1;
15.                 *buf1 = *buf2;
16.                 *buf2 = tmp;
17.                 buf1++;
18.                 buf2++;
19.         }
20. }
22. //本人写一个冒泡函数,利用回调函数完成一个通用的冒泡排序函数
23. BubbleSort(void* base, int num, size_t width, int (*cmp)(const void* e1, const void* e2))
24. {
25.         int i = 0;
26.         //趟数
27.         for (i = 0; i < num - 1; i++)
28.         {
29.                 //比力的对数
30.                 int j = 0;
31.                 for (j = 0; j < num - 1 - i; j++)
32.                 {
33.                         if (cmp((char*)base+j*width,(char*)base+(j+1)*width) > 0)
34.                         {
35.                                 //交流
36.                                 Swap((char*)base + j * width, (char*)base + (j + 1) * width,width);
37.                         }
38.                 }
39.         }
40. }
42. int cmp_int(const void* e1, const void* e2)
43. {
44.         return *(int*)e1 - *(int*)e2;
45. }
47. int cmp_float(const void* e1, const void* e2)
48. {
49.         return (int)(*(float*)e1 - *(float*)e2);
50. }
52. int cmp_stu_age(const void* e1, const void* e2)
53. {
54.         return ((struct Stu*)e1)->age - ((struct Stu*)e2)->age;
55. }
56. int cmp_stu_name(const void* e1, const void* e2)
57. {
58.         //名字比力便是比力字符串
59.         //字符串比力不克不及间接用<>=去比力，该当用strcmp去比力
61.         return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name);
62. }
63. void test_int()
64. {
65.         int arr[10] = { 0,5,6,3,5,9,6,5,3,9 };
66.         int sz = sizeof(arr) / sizeof(arr[0]);
67.         BubbleSort(arr, sz, sizeof(arr[0]), cmp_int);
68.         int i = 0;
69.         for (i = 0; i < sz; i++)
70.         {
71.                 printf("%2d ", arr[i]);
72.         }
73.         printf("\n");
74. }
75. void test_float()
76. {
77.         float arr[10] = { 0.0,5.0,6.0,3.0,5.1,9.0,6.3,5.6,3.3,9.5 };
78.         int sz = sizeof(arr) / sizeof(arr[0]);
79.         BubbleSort(arr, sz, sizeof(arr[0]), cmp_float);
80.         int i = 0;
81.         for (i = 0; i < sz; i++)
82.         {
83.                 printf("%f ", arr[i]);
84.         }
85.         printf("\n");
86. }
87. void test_stu_age()
88. {
89.         struct Stu s[3] = { {"zhuangsan",20},{"lisi",21},{"wangwu",10} };
90.         int sz = sizeof(s) / sizeof(s[0]);
91.         BubbleSort(s, sz, sizeof(s[0]), cmp_stu_age);
92.         int i = 0;
93.         for (i = 0; i < sz; i++)
94.         {
95.                 printf("%s  ", (&s[i])->name);
96.                 printf("%d  ", (&s[i])->age);
97.         }
98.         printf("\n");
99. }
101. void test_stu_name()
102. {
103.         struct Stu s[3] = { {"zhuangsan",20},{"lisi",21},{"wangwu",10} };
104.         int sz = sizeof(s) / sizeof(s[0]);
105.         BubbleSort(s, sz, sizeof(s[0]), cmp_stu_name);
106.         int i = 0;
107.         for (i = 0; i < sz; i++)
108.         {
109.                 printf("%s  ", (&s[i])->name);
110.                 printf("%d  ", (&s[i])->age);
111.         }
112.         printf("\n");
113. }
114. int main()
115. {
116.         test_int();
117.         test_float();
118.         test_stu_age();
119.         test_stu_name();
120.         return 0;
121. }

复造代码

免责声明：假如进犯了您的权益，请联络站少，我们会实时删除侵权内乱容，感谢协作！