经典排序算法
文章平均质量分 65
给思维做按摩
这个作者很懒,什么都没留下…
展开
-
基本排序之冒泡排序
这是整个排序系列的第一篇博文,之所以选择冒泡排序,是因为大家在学习数据结构课程的时候,最先接触而且能够记住的也就冒泡排序了! 好了,废话不多说! 冒泡排序开始! 冒泡排序是一种简单的排序算法,它通过两次遍历待排序列来使序列有序。 下面通过通过本人的理解来分析这两次遍历! 1、外循环执行次数和序列的长度相同,因为需要依次选择出最大数,次最大数.....最小数。 2、内循环一个循环体执行i原创 2013-08-21 21:18:06 · 538 阅读 · 0 评论 -
经典排序之选择排序
经典排序之选择排序原创 2013-08-23 19:28:57 · 400 阅读 · 0 评论 -
经典排序之插入排序
一、插入排序 它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用in-place排序(即只需用到O(1)的额外空间的排序),因而在从后向前扫描过程中,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空间。 插入排序的算法描述: 从第一个元素开始,该元素可以认为已经被排序取出下一原创 2013-08-25 07:47:52 · 436 阅读 · 0 评论