最后
由于篇幅原因,就不多做展示了
-
冒泡排序的定义
-
- 冒泡排序的代码
-
- 改进方案
-
- 模拟实现qsort函数
====================================================================
什么是冒泡排序?用官方的定义来说就是:冒泡排序(Bubble Sort,台湾译为:泡沫排序或气泡排序)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
//对一个整形数组进行冒泡排序的
//
void print_arr(int arr[], int sz)
{
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
printf(“\n”);
}
void bubble_sort(int arr[], int sz)
{
int i = 0;
//趟数
for (i = 0; i < sz - 1; i++)
{
//一趟冒泡排序的内容
int j = 0;
for (j = 0; j < sz-1-i; j++)
{
if (arr[j] > arr[j + 1])
{
int tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}
}
}
int main()
{
int arr[] = { 1, 5, 2, 4, 3, 9, 8, 6, 7, 0};
int sz = sizeof(arr) / sizeof(arr[0]);
bubble_sort(arr, sz);//排成升序
print_arr(arr, sz);
return 0;
}
改进方案
上面这种方案只适用于排序的元素类型为整形,那么我们如何实现冒泡排序算法让其可以排序所有类型的数据呢?其实很简单,我们可以利用已有的库函数qsort(快速排序函数)来实现。那么qsort如何使用呢?让我们一起来看一下这个函数的具体用法:
void qsort( void *base, size_t num, size_t width, int ( *compare )(const void *elem1, const void *elem2 ) );
此函数的返回类型为void类型,它的第一个参数为你要排序的数组,第二个参数为你要排序的数组的大小,第三个参数为每个元素的大小,第四个参数为函数指针,其两个参数为待比较的两个元素的地址,返回类型为int类型
下面我们首先以排序整形元素为例
void print_arr(int arr[], int sz)
{
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
printf(“\n”);
}
int cmp_int(const void* e1, const void* e2)
{
return ((int)e1 - (int)e2);
}
void test1()
{
//qsort 排序整形数组
int arr[] = { 1, 5, 2, 4, 3, 9, 8, 6, 7, 0 };
int sz = sizeof(arr) / sizeof(arr[0]);
qsort(arr, sz, sizeof(arr[0]), cmp_int);
print_arr(arr, sz);
}
int main()
{
test1();
return 0;
}
注意:qsort函数是默认将其排成升序的,如果我们要排成降序,可以在函数实现部分里这样写:
return ((int)e2 - (int)e1);
原来是e1大于e2返回大于0的数字时交换位置,现在是e2大于e1返回大于0的数字交换位置
这次我们试试排序结构体
int cmp_stu_by_age(const void* e1, const void* e2)
{
return ((struct Stu*)e1)->age - ((struct Stu*)e2)->age;
}
int cmp_stu_by_name(const voide1, const voide2)
{
return strcmp( ((struct Stu*)e1)->name, ((struct Stu*)e2)->name);
}
最后
金三银四到了,送上一个小福利!
.(img-xzQM0ymr-1715590290400)]
[外链图片转存中…(img-8w2YZpEO-1715590290400)]