使用qsort()函数或自己创造函数实现数组排序(字符型,整型,字符串型等)

简介: 使用qsort()函数或自己创造函数实现数组排序(字符型,整型,字符串型等)
//冒泡函数
//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;
//}
相关文章
|
2月前
|
编译器 C语言
【C语言】strlen()函数(字符串长度计算函数)
【C语言】strlen()函数(字符串长度计算函数)
39 0
|
2月前
|
存储 Shell C语言
【C/C++ 字符串与整型转换函数】探索C语言中的字符串和整型之间的转换函数
【C/C++ 字符串与整型转换函数】探索C语言中的字符串和整型之间的转换函数
29 0
|
2月前
|
存储 C语言 索引
C语言数组求和方法
C语言数组求和方法
140 0
|
12月前
|
C语言
C语言:使用函数完成整型数组的打印、元素逆置、初始化
思路: 总体思路: (一). 实现 函数init() -- 初始化数组为全0 (二). 实现 函数print() -- 打印数组的每个元素 (三). 实现 函数reverse() -- 函数完成数组元素的逆置 (四). 完成 主函数 的编写 -- 测试这三个函数
196 0
|
2月前
|
C语言
【C语言】数组元素:带方括号的下标形式和指针形式
【C语言】数组元素:带方括号的下标形式和指针形式
37 0
|
2月前
|
缓存 C语言
C语言中限定输入scanf的为整型(整数),浮点型
C语言中限定输入scanf的为整型(整数),浮点型
|
2月前
|
C语言
C语言中计算数组长度的技巧
C语言中计算数组长度的技巧
66 0
|
8月前
|
算法
全网最详细的sizeof运算和strlen函数讲解(通过多种数据类型举例)
全网最详细的sizeof运算和strlen函数讲解(通过多种数据类型举例)
|
12月前
|
C语言
C语言 冒泡排序(任意类型数据)
C语言 冒泡排序(任意类型数据)
40 0
|
C语言 C++
编写一个程序,用同一个函数名对n个数据进行从大到小排序,数据类型可以是整型、单精度型。要求用重载函数实现。
编写一个程序,用同一个函数名对n个数据进行从大到小排序,数据类型可以是整型、单精度型。要求用重载函数实现。