2013年2月20日

排序之选择排序（简单选择排序、堆排序）
摘要： 选择排序 阐述： 每一趟排序选择出待排集合中最小的值（假设从大到小排序）放置到已排序集合之后，直到待排集合的元素都排完。 复杂度： 遍历待排集合时间复杂度O(N)，确定待排集合的首位置时间复杂度O(N)，所以选排的时间复杂度是O(N*N) 稳定性： 选排在将最小值置换到已排集合之后时会把相同元素的相 阅读全文
posted @ 2013-02-20 14:33 豆沙包没有肉 阅读(276) 评论(0) 推荐(0) 编辑
排序之交换排序（冒泡排序、快速排序）
摘要： 冒泡排序 阐述: 通过比较相邻两个元素的值，将最小值（假设从小到大排序）置换到待排集合的首位，通俗说就是把最小值放到待排集合的前面。 冒排包括两个遍历，确定待排集合的首位置，遍历待排集合置换出最小值，所以时间复杂度是O(N*N)。 冒排的是两个相邻元素的位置交换，相邻操作很显然不会打乱相同元素的相对 阅读全文
posted @ 2013-02-20 11:16 豆沙包没有肉 阅读(323) 评论(0) 推荐(0) 编辑

导航