
数据结构和算法
qq_28110727
小小螺丝钉也有大大的梦想
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
排序算法之选择排序
选择排序(Select Sort) 每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。 选择排序是给每个位置选择当前元素最小的,比如给第一个位置选择最小的,在剩余元素里面给第二个元素选择第二小的,依次类推,直到第n-1个元素,第n个元素不用选择了,因为只剩下它一个最大的元素了。那么,在一趟选择原创 2017-07-23 14:06:57 · 182 阅读 · 0 评论 -
排序算法之冒泡排序
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,故名。 冒泡排序算法:(从后往前) 1. 比较相邻的元素。如果第一个比第二个大,就交换他们两原创 2017-07-23 14:17:19 · 317 阅读 · 0 评论 -
排序算法之插入排序
插入排序(Insert Sort) 在一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序,这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序。是稳定的排序方法。插入算法把要排序的数组分成两部分:第一部分有序的数组,第二部分为带插入原创 2017-07-23 14:23:30 · 230 阅读 · 0 评论 -
二分查找
不知道大家有没有玩过猜数字的小游戏,假设正确的数字为37,你只会知道这个数字的范围在1-100之间,这时让你去猜数字,会提示你猜大了或者小了,最后结果与真实结果相差值最小的人为胜利者。我们按照二分的思想。第一次猜测为50,大了,第二次猜测为25,小了,第三次猜测为37.结果正确。 二分查找的思想: 1.确定该区间中间的值。 2.判断待查找的值与中间值得大小,相等,直接返回。小于中间的值,修改原创 2017-07-25 21:58:55 · 142 阅读 · 0 评论