要在C中同步的字符串

Rak*_*mar 0 c sorting string algorithm

假设我有一个字符串"123a45b6c7de".现在我想对它们进行排序,如"1234567abcde",但强加条件是时间复杂度应为O(n).我尝试使用O(n ^ 2)逻辑.可以用O(n)建议逻辑.

izo*_*ica 7

您可以使用线性时间内的计数排序对字符串中的字符进行排序.