排序:
默认
按更新时间
按访问量

八大排序算法之(三)插入排序 折半插入排序

折半插入排序算法原理:把一个新的元素插入已经拍好顺序的数组的过程中,寻找插入位置时,将待插入区域的首元素设置为a[left],末元素设置为a[right],比较时,将待插入元素与a[mid],其中mid=(left+right)/2相比较,如果比参考元素小,则选择a[left]到a[mid-1]为...

2017-10-16 22:20:39

阅读数:25775

评论数:0

八大排序算法之(五)冒泡排序

冒泡排序算法原理:比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。针对所有的元素重复以上的步骤,除了最后一个。持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。换句话说就是把...

2017-10-15 16:55:22

阅读数:41244

评论数:0

八大排序算法之(四)选择排序

选择排序的算法原理:第1趟,在待排序记录a[0]~a[n-1]中选出最大的记录,将它与a[n-1]交换;第2趟,在待排序记录a[0]~a[n-2]中选出最小的记录,将它与a[n-2]交换;以此类推,第i趟在待排序记录a[0]~a[n-i]中选出最小的记录,将它与a[n-i]交换,使有序序列不断增长...

2017-10-15 16:09:49

阅读数:29099

评论数:0

八大排序算法之(二)插入排序 希尔排序

希尔排序算法原理:设待排序序列共n个元素,首先取一个整数gap<n作为间隔,将全部元素分为间隔为gap的gap个子序列并对每一个子序列进行直接插入排序。然后,缩小间隔gap,重复上述操作,直至gap缩小为1,此时所有元素位于同一个序列且有序。由于刚开始时,gap较大,每个子序列元素较少,排序...

2017-10-13 14:23:17

阅读数:23604

评论数:1

八大排序算法之(一)插入排序 直接插入排序

直接插入排序算法原理:当插入第i(i>=1)个元素时,前面的V[0],…,V[i-1]等i-1个 元素已经有序。这时,将第i个元素与前i-1个元素V[i-1],…,V[0]依次比较,找到插入位置即将V[i]插入,同时原来位置上的元素向后顺移。在这里,插入位置的查找是顺序查找。直接插入排序是一...

2017-10-12 20:54:16

阅读数:22136

评论数:2

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