使用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//是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;
//}

你可能感兴趣的:(c语言)