排序算法需要满足什么性质?

如题所述

排序算法需要按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作;首先要求其具有一定的稳定性,即当两个相同的元素同时出现于某个序列之中,则经过一定的排序算法之后,两者在排序前后的相对位置不发生变化。

换言之,即便是两个完全相同的元素,它们在排序过程中也是各有区别的,不允许混淆不清。

扩展资料:

快速排序的基本思想:通过一趟排序算法把所需要排序的序列的元素分割成两大块,其中,一部分的元素都要小于或等于另外一部分的序列元素。

然后仍根据该种方法对划分后的这两块序列的元素分别再次实行快速排序算法,排序实现的整个过程可以是递归的来进行调用,最终能够实现将所需排序的无序序列元素变为一个有序的序列。

参考资料来源:

百度百科-排序算法

温馨提示:答案为网友推荐,仅供参考