题解 | #图片整理#

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

//本代码用来学习qsort函数的用法
/*qsort函数位于stdlib.h标准库中，函数原型是void qsort(void*base,size_t num,size_t width,int(__cdecl*compare)(const void*,const void*));
base代表将要被排序的数组，num代表数组中元素的个数，width代表每个元素
所占的字节数，compare是比较函数，返回值＜0则前者在前，返回值＞0则后者在前，返回值=0则谁在前都可*/

int cmp(void* x,void* y){
    return *(char*)x-*(char*)y;//该函数的书写需要显式的指明类型
    //进行强制转换
}

int main() {
    char arr[1001];
    scanf("%s",arr);
    qsort(arr,strlen(arr),sizeof(char),cmp);
    printf("%s",arr);
    return 0;
}

以上代码仅作为对qsort函数的学习使用，其内部实现原理暂时并未深究。

另外，根据上述的思路，在处理换位的时候其实还可以：

1.外循环控制轮次；2.内循环找到最小值输出，并在其对应辅助数组中标记表示已经遍历过了

该思路算法的复杂度也是O(n^2)，但是减少了对原数据内容的破坏，也减少了移动带来的时间消耗，不过总体效率仍然比不过qsort函数