leewers的博客

原创 按指定顺序进行数组排序 C++

给定一个char数组，需要根据指定的顺序进行数组排序，比如，数组元素依次为ABCDE，而指定顺序为30142，那么数组的排序结果则为DABCE。要求数组不能扩容，通过两两交换，使用尽量少的辅助空间，在尽量少的时间内完成对数组的排序。 函数接口为 void mSwapSort(char* pArr, char* pPos, int nCount);