说明电脑这个com设备不存在!
基本操作:
a. 将序列分解,将n个元素组成的数组b,以b[p]为基准元素,划分成三段:b[0:p-1],b[p],b[p+1:n].使得b[0:p-1]中的任何一个元素小于等于b[p],b[p+1:n]中任何一个元素大于等于b[p].
b. 通过递归调用快速排序算法分别对b[0:p-1],b[p+1:n]进行排序。
c. 进行合并,此时每个序列都已是排好的序后,所以不执行任何的计算b就已排好序。
基本思想:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
性质:时间复杂度=O(nlogn) ,不稳定排序算法。
eg:(以最后一个元素为基准)
3 1 4 1 5 9 2 6 5 3 5 8 9
3 1 4 1 5 8 2 6 5 3 5 9 9
3 1 4 1 5 3 2 6 5 8 5
3 1 4 1 5 3 2 5 6 8 5
3 1 4 1 5 3 2 5 5 8 6
3 1 4 1 2 3 5 5 5 6 8
3 1 4 1 2 3 5 5 5
2 1 4 1 3 3
2 1 1 4 3 3
2 1 1 3 3 4
1 2 1
1 1 2
1 1 2 3 3 4 5 5 5 6 8 9 9
抱歉,这个句子并没有明确的问题或需要解释的内容,无法给出具体的解决方案。如果有其他需要帮助的问题,请提供更具体的信息。