
排序算法
文章平均质量分 62
ssyes123
这个作者很懒,什么都没留下…
展开
-
排序算法003-选择排序
排序算法002- 选择排序 ----------------------------------------------------------- 算法原理: 选择排序就是从所有的数据中找到最小的值,依次和第一个、第二个、第三个……位置上的数据交换。 1)记录第一个为当做最小的值(其实,第一个不一定是最小值),然后把剩余其他的数据都扫描一趟从中原创 2016-04-08 23:43:32 · 289 阅读 · 0 评论 -
排序算法002-插入排序
插入排序 Insert ----------------------------------------------------- 算法原理 ----------------------------------------------------- 直接插入排序是由两层嵌套循环组成的。 直接插入排序(straight insertion sort)的做法是: 每次原创 2016-03-10 21:54:39 · 416 阅读 · 0 评论 -
排序算法004-前3中排序算法的比较
冒泡、选择、插入排序算法的比较 --------------------------------------------------------------------------------- 1)冒泡算法,比较N次,交换N次,性能最差。 2)选择排序,比较N次,交换1次,性能其次。适用于‘交换‘相对’比较‘更加耗时的情况。 3)插入排序,适用于数据基本有序或者数原创 2016-04-09 10:08:18 · 223 阅读 · 0 评论 -
排序001-冒泡排序
冒泡排序 Bubble Sort -------------------------------------------- 它重复地走访过要排序的数列,一次比较两个相邻元素,如果他们的顺序错误就把他们交换过来。 走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。 冒泡算法原理: --------------------------原创 2016-03-09 20:03:42 · 438 阅读 · 0 评论