//冒泡函数
//1.自己写的冒泡排序,只能排某一类型------需要转换排序类型时,
// 冒泡排序的趟数,一趟冒泡排序的从左到右下标的for循环不会变,但是比较方式发生改变
//void maopao(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;
// }
// }
// }
//}
//void print_arr(int arr[], int sz)
//{
// int i = 0;
// for (i = 0; i < sz; i++)
// {
// printf("%d ", arr[i]);
// }
// printf("\n");
//}
//int main()
//{
// int arr[10] = { 2,1,3,4,5,6,7,8,9,10 };//给出一个数组,使之变为升序
// int sz = sizeof(arr) / sizeof(arr[0]);
// print_arr(arr, sz);
// maopao(arr,sz);
// print_arr(arr, sz);//自己创建打印函数
// return 0;
//}
//库里面的qsort()函数
//解释:
//void qsort(void* base, //base指向要排序的数组的第一个对象的指针(地址),转换为 .void*
// size_t num, //排序数据元素个数。
// size_t size,//数组中每个元素的大小(以字节为单位)。
// int (*compar)(const void*a, const void*b));//比较待排序数据中的2个元素的函数
//四个参数,第四个参数是函数指针,因为int(*)();
// 排序整形数据
//#include<stdlib.h>//是qsort的头文件,,,可以在C+plus里右上角和左边参考栏中查找
//int compar_int(const void*a, const void*b)//传输的arr里的数据为int型,所以用int
//{
// return*(int*)a - *(int*)b;//将void型的a,b强制类型转换为int型的a,b
//}
//void print_arr(int arr[], int sz)
//{
// int i = 0;
// for (i = 0; i < sz; i++)
// {
// printf("%d ", arr[i]);
// }
// printf("\n");
//}
//int main()
//{
// int arr[10] = { 2,4,5,9,7,1,3,6,8,0 };
// int sz = sizeof(arr) / sizeof(arr[0]);
// qsort(arr,sz,sizeof(arr[0]), compar_int);//排序-----(理解掌握固定格式)
// print_arr(arr, sz);//自己造的打印函数
// return 0;
//}