2017年10月_YaoEmily

11月 10月 03月 02月 01月

原创 qsort()快排函数

C语言中自带快排函数qsort()，可以省去很多写排序函数的麻烦。 qsort()函数需要引入头文件stdlib.h。qsort(*arr, n, sizeof(arr[0]), cmp);第一个参数是排序数组开始的地址；第二个参数是排序数组元素的个数；第三个参数是每个数组元素的大小；第四个是函数指针，用于指定从小到大排序还是从大到小排序。cmp函数指针通常是固定的，写法如下：int

2017-10-08 19:42:29 1092

原创 1384 全排列 next_permutation()函数

思路：（1）将输入的字符数组转化为整数数组；（2）使用qsort()函数将整数数组进行从小到大的快排；（3）使用next_permutation()函数依次求出下一个排序。next_permutation()函数需要引入stdlib头文件。next_permutation有两个参数，第一个参数为数组的地址，第二个参数为该数组排序的最后一个位置的地址。 eg: int arr[3]; f

2017-10-08 19:29:10 215

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人