c语言学习——有关冒泡排序

冒泡排序基本介绍：

对一组无序的元素按一定的顺序进行排序。重复走访各个元素，对相邻元素依次比较排序，直到排序完成。

理解：

• ①若排列成从小到大，从未排序第一个元素开始，让其与后面的元素逐一进行比较，直到找到最小的元素，让其排列到第一个位置（为第一趟）。第二趟开始与第一趟相似。
• ②细分下：可定义排序函数，交换元素函数，比较大小函数。其中排序函数在两个循环下调用交换函数和交换函数。
• ③比较大小函数，对于不同类型，具体不一样，实例为整型数组
• ④对于排序函数：我们需要知道排序对象，排序总长短，排序每趟对比元素长短作为参数，可能的话需要传递比较函数（类型不一样，传递不一样，而不是直接调用，则是为了更方便修改）。还有在比较后调用交换函数。
• ⑤避免排序对象太庞大，函数传递的是地址。
• ⑥定义并不知道实际排序对象的类型，则类型定义多为 void* ，所以在函数内部多有进行类型转换。如整型的比较函数（int*）
• ⑦对于比较函数，注意返回时需要解引用进行比较。不同类型的比较时，改变return后的类型转换。

实例：

#include<stdio.h>

//1
int cmp_int(const void* e1,const void* e2){//判断整型前后元素的大小
	//printf("%d\n%d\n", *(int*) e1, *(int*) e2);//调试用过
	//printf("%d\n", *(int*)e1 - *(int*)e2);//调