排序算法的稳定性及其意义排序算法稳定性 _经验知识

排序算法稳定性(排序算法的稳定性及其意义)稳定的排序算法好还是不稳定的好？为什么好？

文章插图
这个是很有意义的，其实有很多算法你现在看着没啥，但是当放在大数据云计算的条件下它的稳定性非常重要。举个例子来说，对淘宝网的商品进行排序，按照销量，价格.
算法的稳定性一般是指复杂度的稳定性。一般的算法都具有稳定性的，也就是说有固定的多项式时间。而一般的np问题和np完全问题有可能没有多项式的复杂度，所以可.
当然是稳定的好。。稳定意思是说原本键值一样的元素排序后相对位置不变学习的时候，可能编的程序里面要排序的元素都是简单类型，实际上真正使用的时候，可能是对.
排序稳定不稳定似乎没有什么区别，为什么要讨论排序的稳定性呢？请问有什。
稳定性在某种方面反映着算法的健壮性而算法的健壮性直接影响着所在程序的健壮性so~
基于元素比较的排序算法，给出2个稳定的排序算法的名称，并给出这些算法。
1.稳定的排序冒泡排序（bubble sort） — O(n2) 鸡尾酒排序（Cocktail sort，双向的冒泡排序） — O(n2) 插入排序（insertion sort）— O(n2) 桶排序（bucket sort）— O(n)；需要 .
比如说 5 2 3 5# 1 排序后可能是 5 5# 3 2 1 也可能是5# 5 3 2 1，前者是稳定的，后者是不稳定的。冒泡，选择有稳定性，快拍没有
稳定排序和不稳定排序。。
就是说如果一组数据中含有相同的元素，在排完序后，这些元素的次序是不改变的。
元素相对位置改变，例如给一群女生本来是安漂亮程度排序，漂漂的在前面，丑的在后面，现在按年龄再排序，排序之后如果丑的跑到漂亮的前面去了，就不稳定了。。。
只考虑最后结果。以后你用的时候，排序算法本身就好像黑箱一样，不用注重其内部逻辑细节，只要按需选择稳定或不稳定，看到结果正确即可。不过一般情况下稳定的排.
快速排序、希尔排序、堆排序、直接选择排序不是稳定的排序算法。基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。1.所谓排序，就是.
大家都在讨论各种排序的稳定性，那么排序的稳定性是什么呢？
排序的稳定性，就是指，在对a关键字排序后会不会改变其他关键字的顺序。比如排序（2,3,1（第一个），1（第二个），5,6）不稳定的排序，可能会排出（1（第二个）.
排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序。若整个排序过程不需要访问外存便能完成.
很详细的！！还有`` 什么算法的稳定性？？拜托拉选择排序是的不？？？
(1)冒泡排序冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。所以，如果两个元素相等，我想你是不.
为什么说排序算法稳定性是衡量排序算法好坏的一个重要标准？个人认为稳不。
稳定性永远是程序设计算法好坏的一个重要标准不稳定的程序是无法投入生产的，也就失去了存在的价值
有些排序算法是稳定排序，如冒泡排序；有些排序算法是不稳定排序，如快速。
LZ在瞎扯假设有序列（123,3244,45，【123】）排序后为（45,123,123,3244）如果第一个123在排序后还在第二个【123】之前，即45 123 【123】 3244则算法是稳定的否.
我用free pascal
不稳定只是说在排序没有完成之前（假设说：降序排列）会暂时的出现小的排在前面的情况没有排完就中断，不能保证一部分是有序的，所以称为不稳定大学教科书：数.

排序算法的稳定性及其意义 排序算法稳定性

排序算法的稳定性及其意义排序算法稳定性