我前面写过一篇文章,使用qsort函数排序各种类型的数据(https://blog.csdn.net/question_mark/article/details/100105351)
qsort的函数原型
void qsort(void*base,size_t num,size_t width,int(__cdecl*compare)(const void*,const void*));
这里以升序为例子
冒泡排序的思路很简单,遍历一组数组,将从前往后(也可以从后往前)两数比较,若前面大后面小,两数进行交换,遍历一遍后即完成了排序的过程。
具体的代码如下
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int comp(const void* a, const void* b){
return *(int*)a - *(int*)b;
}
void Swap(int*a, int* b){
int tmp;
tmp = *a;
*a = *b;
*b = tmp;
}
void Bubblesort(int* arr, int size, int width, int(*comp)(const void* a, const void* b)){
for (int bound = 0; bound < size; bound++){
for (int cur = size - 1; cur>bound; cur--){
int ret = comp(&arr[cur - 1], &arr[cur]);
if (ret>0){
Swap(&arr[cur - 1], &arr[cur]);
}
}
}
}
int main(){
int arr[] = { 9, 5, 2, 7 };
int size = sizeof(arr) / sizeof(arr[0]);
Bubblesort(arr, size,sizeof(arr[0]),comp);
for (int i = 0; i < size; i++){
printf("%d ", arr[i]);
}
system("pause");
return 0;
}