qq_41553947的博客

原创 C语言排序字符串中字符

在C语言中如何对某个字符串中的字符进行排序？如字符串“dfecca”经按字母升序排序后期望得到字符串“accdef”,一般可以使用各类排序算法遍历字符串中的字符，比较其大小之后做交换从而到达排序的目的，但类似冒泡排序、选择排序、插入排序等排序算法的时间复杂度均为On2O(n^2)On2，尽管使用代码结构较为复杂的快速排序和归并排序，时间复杂度也仍为Onlog⁡nOnlogn。以下推荐一种时间复杂度为OnO(n)On的排序算法。