
数据结构之算法
next_page_lv
这个作者很懒,什么都没留下…
展开
-
几种排序算法的稳定性判断与总结
(1)冒泡排序 冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较,交换也发生在这两个元素之间。所以,如果两个元素相等,我想你是不会再无聊地把他们俩交换一下的;如果两个相等的元素没有相邻,那么即使通过前面的两两交换把两个相邻起来,这时候也不会交换,所以相同元素的前后顺序并没有改变,所以冒泡排序是一种稳定排序算法。 (2)选择排序 选择排序是给每个位置选择当转载 2015-10-06 09:15:27 · 3371 阅读 · 0 评论 -
排序算法之归并排序(JAVA)
http://blog.youkuaiyun.com/middlekingt/article/details/8446552#comments public class MergeSort { /** * 归并排序 * 简介:将两个(或两个以上)有序表合并成一个新的有序表 即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列转载 2015-10-07 08:41:39 · 421 阅读 · 0 评论