算法导论
Alisck
与其苟延残喘,不如纵情燃烧!!!
展开
-
[Data Structure & Algorithm] 八大排序算法
阅读目录1. 直接插入排序(Straight Insertion Sort) 2. 希尔排序(Shells Sort) 3. 直接选择排序(Straight Selection Sort) 4. 堆排序(Heap Sort) 5. 冒泡排序(Bubble Sort) 6. 快速排序(Quick Sort) 7. 归并排序(Merge Sort) 8. 桶排序(Bucket Sor...转载 2018-08-01 19:11:44 · 253 阅读 · 0 评论 -
算法导论---算法分析----插入排序---001
算法中有各种排序,然而真正踏踏实实的,认真理解和掌握的,真是不是特多,现在工作,已经是学以致用,但是,算法基础还是很重要的,所以最近在看算《算法导论》这本书,学习之余,也一步步把各种算法,罗列一些,最后再做个比较,后面一段时间,会集中精力深入研究下算法导论。 1.插入排序是有一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但是要求插入后此数据序列仍然有序。插入排序的基本操...原创 2018-08-07 16:10:57 · 707 阅读 · 0 评论 -
算法导论---算法分析----快速排序---002
快速排序(Quicksort)是对冒泡排序的一种改进。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。算法介绍快排图设要排序的数组是A[0]……A[N-1],首先任意选取一个数据(通常选用数组的第一个数)作为关键数据...原创 2018-08-08 12:14:52 · 161 阅读 · 0 评论 -
算法导论---算法分析----希尔排序---003
希尔排序是1959 年由D.L.Shell 提出来的,相对直接排序有较大的改进。希尔排序又叫缩小增量排序 基本思想:先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序,待整个序列中的记录“基本有序”时,再对全体记录进行依次直接插入排序。 算法流程: 1)选择一个增量序列t1,t2,…,tk,其中ti>tj,tk=1; 2)按增量序列个数k,对序列进行k ...原创 2018-09-04 18:47:57 · 283 阅读 · 0 评论 -
算法导论---算法分析----冒泡排序---004
冒泡排序:它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果他们的顺序(如从大到小、首字母从A到Z)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。冒泡排序算法的原理如下...原创 2019-02-14 19:10:19 · 250 阅读 · 0 评论 -
算法导论---算法分析----归并排序---005
/*归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为2-路归并。 算法描述把长度为n的输入序列分成两个长度为n/2的子序列;对这两个子序列分别采用归并排序;将两个排序好...原创 2019-02-20 21:04:42 · 222 阅读 · 0 评论