Abner

博观而约取,厚积而薄发,不可择焉不精,语焉不详!

内部排序之归并排序

归并排序:     归并排序是分治算法的应用,自然需要三步,分、治、合;     第一步,分,把序列一分为二,第二步,治,把这两个子序列分别排序;第三步,合,然后把这两个有序的序列合并成一个有序序列。它也是一种稳定的排序!      主要是合并,其实合并也是非常简单的,类似于合并两个有序链表...

2014-12-14 12:28:51

阅读数:348

评论数:0

内部排序之直接选择排序、堆排序

直接选择排序:     直接选择排序,首先在该序列中找出最小元素并记录其所在的位置ipos1,如果它不在第一个位置,那么将ipos与第一个位置的元素交换,那么,第一个元素就是最小的元素,然后从第二个位置开始,查找剩余中最小的元素并记录其位置ipos2,如果它不在第二个位置,那么将ipo2与第二个位...

2014-12-13 23:21:22

阅读数:322

评论数:0

内部排序之插入排序、希尔排序

插入排序(insertion sort)     插入排序由N-1趟(pass)排序组成,对于P = 1趟到P = N-1趟,插入排序可以保证从位置零到位置P上的元素全部有序,有这样一个事实:1、当插入P位置(设为data)的时候,从0位置到P-1已全部有序,如果data比P-1位置上的元素大,那...

2014-12-13 22:34:32

阅读数:379

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭