算法学习笔记
Zander_zhang
这个作者很懒,什么都没留下…
展开
-
八大排序算法学习笔记:冒泡排序
冒泡排序(Bubble Sort,台湾译为:泡沫排序或气泡排序)是一种简单的排序算法。 它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 算法原理:比较相邻的元素。如果第一个比第二个大,就原创 2014-06-23 16:49:34 · 816 阅读 · 0 评论 -
八大排序算法学习笔记:插入排序(二分插入排序)
二分插入排序 也称折半插入排序,1、基本思想:设数列[0....n]分为两部分一部分是[0...i]为有序序列,另一部分是[i+1.....n]为无序序列,从无序序列中取一个数 x ,利用二分查找算法找到 x 在有序序列中的插入位置并插入,有序序列还是有序的,接下来重复上述步骤,直到无序序列全部插入有序序列 ,这是整个序列只剩下有序序列即有序了。2、代码: {原创 2014-06-19 11:27:08 · 840 阅读 · 0 评论 -
八大排序算法学习笔记:插入排序(一)
插入排序 包括:直接插入排序,二分插入排序(又称折半插入排序),链表插入排序,希尔排序(又称缩小增量排序)。属于稳定排序的一种(通俗地讲,就是两个相等的数不会交换位置) 。 直接插入排序: 1、算法的伪代码(这样便于理解): INSERTION-SORT (A, n) A[1 . . n] for原创 2014-06-18 17:56:33 · 846 阅读 · 0 评论