摘要:
今天发现调用C#的排序,相同的值的排序顺序不稳定。看了一下,应该是C#默认用的是快速排序,是不稳定排序。关于哪些算法是稳定哪来是不稳定的,我找的资料:http://wenku.baidu.com/view/7037d70abb68a98271fefac9.html(1)冒泡排序冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较,交换也发生在这两个元素之间。所以,如果两个元素相等,我想你是不会再无 聊地把他们俩交换一下的;如果两个相等的元素没有相邻,那么即使通过前面的两两交换把两个相邻起来,这时候也不会交换,所以相同元素的前后顺序并没有改 变,所以冒泡排序是一种稳定排序算 阅读全文