本文详细介绍了冒泡排序的基本原理和C语言实现，包括整型数据的冒泡排序代码，以及如何通过qsort函数实现任意类型数据的排序。通过对冒泡排序的深入理解和实践，有助于理解数组排序的本质和C语言的指针操作。
提示：主要是针对于一组无序数组设计的
目录
什么时候用冒泡？
提示：这里可以添加本文要记录的大概内容：
有时候我们会遇到一个杂乱无章的数组 例如：6 5 9 4 3 8 11 10 ，但是此刻老板给我们布置了一项任务：将所有的数据从小到大进行排序。这也正是本文章想要解决的问题，本文采用冒泡排序的方法解决。
提示：以下是本篇文章正文内容，下面案例可供参考
一、冒泡排序的本质是什么？
本质：*数组内的之间的元素进行两两比较*
例：给出一个数组 arr[10]={9，8，7，6，5，4，3，2，1，0};
如图，若想要得到一个从小到大的数组，我们需要先让9与8进行比较，因为9>8,所以交换位置。再让9与7进行比较，因为9>7,所以交换位置。再让9与6进行比较，因为9>6,所以交换位置。再让9与5进行比较，因为9>5,所以交换位置……以此类推，两两比较根据大小判断是否交换。本例中，直到9交换到最后一个位置，停止交换。由此可以看出这里用到了循环的思想（这仅仅是一趟冒泡排序，若要让此数据完整的从小到大排序，需要进行第二趟冒泡排序，只不过这次不用考虑数字9，依次类推进行第三趟，第四趟……第9趟。由此也可以看出这里使用了循环，说明冒泡排序是循环套循环）
二、冒泡排序整型数据代码
1.初阶
我们起初使用的数组的方式：
void Bubble_sort(int* p, int sz)
{
//传数组名，相当于传址调用；
int i = 0;
for (i = 0; i < sz - 1; i++)
{
int j = 0;
for (j = 0; j < sz - 1 - i; j++)
{
if (p[j] > p[j+1])
{
int tmp = 0;
tmp = p[j];
p[j] = p[j+1];
p[j+1] = tmp;
}
}
}
for (i = 0; i < sz; i++)
{
printf("%d ", p[i]);
}
}
#include<stdio.h>
int main()
{
int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
int sz = sizeof(arr) / sizeof(arr[0]);
Bubble_sort(arr, sz);
return 0;
}由数组传参的本质我们可以知道，传递数组名其实是传递的数组首元素的地址。
void Bubble_sort(int* p, int sz)
{
//传数组名，相当于传址调用；
int i = 0;
for (i = 0; i < sz - 1; i++)
{
int j = 0;
for (j = 0; j < sz - 1 - i; j++)
{
if (*(p+j) > *(p +j+ 1))
{
int tmp = 0;
tmp = *(p+j);
*(p+j) = *(p + j + 1);
*(p +j+ 1) = tmp;
}
}
}
for (i = 0; i < sz; i++)
{
printf("%d", *(p+i));
}
}
#include<stdio.h>
int main()
{
int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
int sz=sizeof(arr) / sizeof(arr[0]);
Bubble_sort(arr, sz);
return 0;
}2.初阶优化
这次假设一个变量flag=1，当进行第一趟冒泡时，如果9次比较没有一次进入if语句，说明前边的数字总是比后边小，在进行完第一趟冒泡排序时，就break；跳出循环。
void Bubble_sort(int* p, int sz)
{
//传数组名，相当于传址调用；
int i = 0;
for (i = 0; i < sz - 1; i++)
{
int flag = 1;//先假设这一趟有序,如果进入if语句改变flag就说明无序；
int j = 0;
for (j = 0; j < sz - 1 - i; j++)
{
if (*(p + j) > *(p + j + 1))
{
int tmp = 0;
tmp = *(p + j);
*(p + j) = *(p + j + 1);
*(p + j + 1) = tmp;
flag = 0;
}
}
if (flag == 1)
{
break;
}
}
}
#include<stdio.h>
int main()
{
int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
int sz = sizeof(arr) / sizeof(arr[0]);
Bubble_sort(arr, sz);
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d", arr[i]);
}
return 0;
}三、冒泡排序任意类型数据
1.qsort函数：
认识qosrt函数：
qsort( void*base : 指向待排序数组的第一个元素
size_t num : 待排序数组有几个元素
size_t size : 待排序数组中每个元素的大小
int（*compare）(const void* p1,const void* p2) :比较待排序数组的大小)
注：其中const是为了防止p1,p2所对应的参数发生改变。
使用qsort函数：
在上文我们使用冒泡排序的思想来进行整型数组的排序，下面我们利用qsort的思想（快速排序）来进行整型数组的排序。
int int_cmp(const void* p1, const void* p2)
{
return *(int*)p1 - *(int*)p2;
}
void print_arr(int arr1[],int sz)
{
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", arr1[i]);
}
}
#include<stdio.h>
int main()
{
int arr1[10] = { 3,2,4,5,7,6,1,8,9,0 };
int sz = sizeof(arr1) / sizeof(arr1[0]);
qsort(arr1, sz, sizeof arr1[0], int_cmp);//qsort是库函数。
print_arr(arr1,sz);
return 0;
}是不是很快啊！那么接下来我要告诉你的是“qsort函数不仅能排列整型数组，它能排列任意类型的数组。” 快让我们看看他的功能吧！！！
按照年龄排列结构体：
#include<stdio.h>
struct stu
{
char name[20];
int age;
};
int cmp_stu_by_age (const void*p1, const void*p2)
{
return ((struct stu*)p1)->age - ((struct stu*)p2)->age;
}
void test1()
{
struct stu arr[] = { {"zhangsan",15},{"lisi",18},{"wangwu",20}};
int sz = sizeof(arr) / sizeof(arr[0]);
qsort(arr, sz, sizeof(arr[0]), cmp_stu_by_age);
int i = 0;
for (i = 0; i < sz; i++)
{
printf( "%s %d\n", arr[i].name,arr[i].age);
}
}
int main()
{
test1();
return 0;
}这里我们要知道p1被强制转换成结构体指针类型数据，接下来括弧一下就可以，不需要解引用。使用->（结构成员访问操作符）
按照名字排列结构体：
#include<stdio.h>
#include<stdlib.h>
struct stu
{
char name[20];
int age;
};
int cmp_stu_by_name(const void* p1, const void* p2)
{
return strcmp(((struct stu*)p1)->name , ((struct stu*)p2)->name);
}
void test1()
{
struct stu arr[] = { {"zhangsan",15},{"lisi",18},{"wangwu",20} };
int sz = sizeof(arr) / sizeof(arr[0]);
qsort(arr, sz, sizeof(arr[0]), cmp_stu_by_name);
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%s %d\n", arr[i].name, arr[i].age);
}
}
int main()
{
test1();
return 0;
}好了，我们现在已经举例了结构体的数组。肯定会有同学问“qsort函数是怎么样实现的呢？”，接下来，我们来看看这究竟是怎么实现的呢？
冒泡思想模拟实现qsort函数：
这里使用回调函数，并且用冒泡函数的思想进行模拟。
首先，我们来看看冒泡排序整型数组代码的一个核心思想：
这只是对整型数组数据进行排列，如果我们想让所有类型的数据都适用于冒泡排序，那么我们就不得不更改参数。我们对比上述代码总结出要更改的三个内容：
下面让我们看看qsort函数的一个模拟实现吧：
注：这是一个对整型数组的排列实现。
void Swap(char* buf1, char* buf2,size_t width)
{
int i = 0;
for (i = 0; i < width; i++)
{
char tmp = *buf1;
*buf1 = *buf2;
*buf2 = tmp;
buf1++;
buf2++;
}
}
//初阶冒泡函数：
void Bubble_sort(void* base, size_t sz,size_t width,int(*cmp)(const void*p1,const void*p2))
{
//传数组名，相当于传址调用；
int i = 0;
for (i = 0; i < sz - 1; i++)
{
int j = 0;
for (j = 0; j < sz - 1 - i; j++)
{
if (cmp((char*)base + j * width, (char*)base + (j + 1) * width)>0)
{
//交换
Swap( (char*)base + j * width, (char*)base + (j + 1) * width ,width);
}
}
}
}
void print_arr(int arr[], int sz)
{
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
}
int int_cmp(const void* p1, const void* p2)
{
return (*(int*)p1 - *(int*)p2);
}
void test1()//对整型数组进行排序。
{
int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
int sz = sizeof(arr) / sizeof(arr[0]);
Bubble_sort(arr, sz, sizeof (arr[0]), int_cmp);
print_arr(arr,sz);
}
#include<stdio.h>
int main()
{
test1();
return 0;
}
接下来我们看看，模拟的qsort函数对结构体数组进行排列：
#include<string.h>
void Swap(char* buf1, char* buf2, size_t width)
{
int i = 0;
for (i = 0; i < width; i++)
{
char tmp = *buf1;
*buf1 = *buf2;
*buf2 = tmp;
buf1++;
buf2++;
}
}
//初阶冒泡函数：
void Bubble_sort(void* base, size_t sz, size_t width, int(*cmp)(const void* p1, const void* p2))
{
//传数组名，相当于传址调用；
int i = 0;
for (i = 0; i < sz - 1; i++)
{
int j = 0;
for (j = 0; j < sz - 1 - i; j++)
{
if (cmp((char*)base + j * width, (char*)base + (j + 1) * width) > 0)
{
//交换
Swap((char*)base + j * width, (char*)base + (j + 1) * width, width);
}
}
}
}
int int_cmp(const void* p1, const void* p2)
{
return (*(int*)p1 - *(int*)p2);
}
struct stu
{
char name[20];
int age;
};
int stu_cmp_by_name(const void* p1, const void* p2)
{
return strcmp(((struct stu*)p1)->name , ((struct stu*)p2)->name);
}
void test2()//对整型数组进行排序。
{
struct stu arr[] = { {"wangwu",18},{"lisi",15},{"zhangsan",20}};
int sz = sizeof(arr) / sizeof(arr[0]);
Bubble_sort(arr, sz, sizeof(arr[0]), stu_cmp_by_name);
int i = 0;
for (i = 0; i < sz; i++)
{
printf(" %s %d ", arr[i].name, arr[i].age);
}
}
#include<stdio.h>
int main()
{
test2();
return 0;
}总结
这里需要我们对数组传参的本质（传的是首元素的地址）有个清晰的认识。好了，这就是冒泡排序，希望本文章可以帮到想要进步的小朋友啊^-^!!!
扫一扫
1741
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
