模仿qsort功能实现一个冒泡排序

目录

1.简单介绍qsort

2.模仿qsort实现冒泡排序

---

 

qsort函数原型

void qsort (void* base, size_t num, size_t size,int (*compar)(const void*,const void*));

一些解释:

1.base:指向要排序数组的第一个对象                 类型为void*

2.num:base所指向数组的元素总数                      类型为unsigned int

3.size:数组中每个元素的大小(以字节为单位)    类型为unsigned int

4.compor:指向比较两个元素的函数,它需要遵循以下原型

int compar (const void* p1, const void* p2);

以两个指针为参数

返回值

---

用qsort函数完成排序

整数快排

#include <stdio.h> #include <stdlib.h> int cmp(const void *a, const void *b) { return *(int*) a - *(int * )b; //从小到大 //return *(int*) b - *(int*) a; //从大到小 } int main(){ int num[8] = { -1,5,8,6,7,4,18,-6 }; int len = 8; qsort(num, len, sizeof(int), cmp); for (int i = 0;i < len;++i) { printf("%d ", num[i]); } printf("\n"); system("pause"); return 0; }

---

字符串快排

#include <stdio.h> #include <stdlib.h> int cmp(const void *a, const void *b) { return *(char *)a - *(char*)b; } int main() { char str[7][9] = { "January", "February", "March", "April", "May", "June", "July" }; int sum = 7; int i; printf("排序前:\n"); for (i = 0; i < sum; i++) { printf("%s\n", str[i]); } qsort(str, sum, sizeof(char)*9, cmp); printf("排序后:\n"); for (i = 0; i < sum; i++) { printf("%s\n", str[i]); } system("pause"); return 0; }

---

模仿qsort实现冒泡排序

因为是模仿qsort 所以函数原型与qsort相同 下面直接给出代码

#include <stdio.h> #include <stdlib.h> void swap(int *a, int *b) { int tmp = 0; tmp = *a; *a = *b; *b = tmp; } int int_cmp(const void *a, const void *b) { return *(int*)a - *(int *)b; } void bubble(void *arr, int size, int wid, int(*cmp)(const void *a, const void *b)) { for (int i = 0;i < size - 1;++i) { for (int j = 0;j < size - 1 - i;++j) { if (cmp((int*)arr + j , (int *)arr + (j + 1) )>0) { swap((int*)arr + j, (int *)arr + (j + 1)); } } } } int main() { int arr[8] = { 0,4,6,8,2,10,7,3 }; int size = sizeof(arr) / sizeof(arr[0]); int wid = sizeof(arr[0]); bubble(arr, size, wid, int_cmp); for (int i = 0;i < size;++i) { printf("%d ", arr[i]); } puts("\n"); system("pause"); return 0; }

一些解释

bubble函数中 if 那一行的作用是在 比较arr数组中元素的大小

arr+j和arr+j+1比较  

这里涉及一维数组的相关知识 

一维数组名相当于首元素的首地址

+1相当于向左偏移了一个元素的大小