蓝桥杯用自带的函数qsort实现数组排序——C语言

问题描述：

          在做蓝桥杯的题目时我们有的时候需要把读取数据的数组进行排序，但是如果你不记得的话，你需要去写一个排序的算法，这在极大的程度上占据了我们的时间，并且这并不意味着你写完就好了，有些排序数组的算法的时间复杂度本身就是O(n*n),因此我们需要记住这个排序数组。

代码实例：

   

  #include<stdio.h>
  #include<stdlib.h>
  int cmp(const void *a,const void *b)
  {
    return *(int *)b-*(int *)a;
   }
  int main()
  {
     int arr[5]={0,6,9,8,5};
      qsort(arr,5,sizeof(int),cmp);
     return 0；
  }

代码讲解：

          首先，你需要知道这个排序函数的名字为qsort()。

          第一：在你使用这个函数之前你需要导入一个库，stdlib.h。

          第二：你需要知道，每个参数的意义，第一个为数组的首地址，第二个为数组的长度，第三个为一个数组元素所用的内存空间大小，第四个需要我们去写一个比较函数。

           第三：当你数组的0小标对应的位置没有储存数据时，你可以为arr+1，这样它不会把这个位置的数据进行排序，此时你的排序位置为1到n+1。

            第四：上面那个函数为逆序排序（从大到小），需要正序排序只需要把return *(int *)b-*(int *)a改为return *(int *)a-*(int *)b