算法学习
Stella-Chen
如果不放弃,就有成功的可能。
展开
-
【算法系列】排序算法(1)冒泡排序
“排序”在数据处理中经常都会看到,它作为数据结构和算法中的重要组成部分,还是需要我们系统地进行学习。 对于排序的认知,我一直都处于就是对数据进行由大到小或者由小到大的排序,但具体是怎样进行的,却一直都没办法描述清楚,希望通过这次深入的学习,可以掌握更多关于排序的认知。 以下学习内容是学习多个网站博主的一些摘抄内容,非个人总结,若有侵权,联系博主进行删除,多处转载网址如下: 1.程序员内...转载 2018-02-18 19:36:29 · 222 阅读 · 0 评论 -
【算法系列】排序算法(2)直接插入排序
排序(2)直接插入排序一、前言直接插入排序(Insertion Sort)是一种最简单的插入排序。下面主要以升序作为讨论。二、算法思想插入排序:每一趟将一个带排序的记录,按照其关键字的大小插入到有序队列的合适位置里,直到全部插入完成。编程语言: 假设有一组无序序列R0,R1,…,RN-1。 (1)首先,假设序列中下标为0的元素为一个有序序列。 (2)然后,我们一次...转载 2018-02-19 15:00:19 · 272 阅读 · 0 评论 -
【算法系列】排序算法(3)希尔排序
排序(3) 希尔排序一、前言希尔(Shell)又称为缩小增量排序,它是一种插入排序。它是直接插入排序算法的一种威力加强版。 希尔排序,也称递减增量排序算法,以其设计者希尔(Donald Shell)的名字命名,该算法于1959年公布。 图片来自维基百科二、算法思想对于n个待排序的数列,取一个小于n的整数gap(gap被称为步长),将待排序元素分成若干组子序列,所以距...转载 2018-02-20 20:46:39 · 354 阅读 · 0 评论