版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/jiang_1603/article/details/87919361
这道题目是一道考研题，在老师给的幻灯片里我没找到，，所以就凭着印象描述一遍了：
给定一个顺序表，把表里元素能被5整除的放到表的后半段，不能被整除的放到前半段，要求用尽量少的时间和空间，并给出时间和空间复杂度。
这道题还是可以的，看完我就有思路了：前半段，后半段，快排！！
用两个指针分别指着表的两端，就像一趟快排那样，能被5整除就交换，不能就前进，省时又省力
后来老师说先看题目要求，有没有要求排序以及稳定性，都没有，说明这道题就是特意用这个算法做的，不然也不太好弄呀
时间复杂度O(n)，(辅助)空间复杂度O(1)，因为只额外需要一个用来交换数据的空间