![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
「已注销」
这个作者很懒,什么都没留下…
展开
-
冒泡排序
冒泡排序冒泡排序的基本思想是:每次比较两个元素的相邻元素,如果他们的顺序错误就把他们交换过来。 例如:3 10 9 7 8 6六个数从小到大排列,即数越大越在后面。那么利用循环依次比较: 第一趟:3和10比,3<10所以不变,10和9比较10>9,将10、9 交换位置。接下来是10、7比较,10>7所以10、7交换位置。所以第一趟的结果就是:3、9、7、8、6、10 第二趟原创 2016-12-14 18:42:50 · 171 阅读 · 0 评论 -
快速排序
基本思想 快速排序的思想是:首先找到一个基准数(参照数)temp,一般情况下取第一个数字为基准数(下面所讲都是以第一个数字为例),取前后两个标记left,right。(以从小到大排序为例)使right标记从后往前遍历当找到比temp小的数停止,left标记从前往后开始遍历找到比temp大的数停止,然后交换left和right的位置。当left和right指向统一位置时交换该数和temp的位置(注原创 2016-12-19 22:20:15 · 166 阅读 · 0 评论 -
二分查找
基本思想 二分查找算法是给出一列按序排列的数字,找到指定的数字。我们用一个例子来举例。0,1,2,3,4,5,6,7,8,9找到数字7。首先定义两个指针index1和index2分别指向数组的头和尾。每次讲index1和index2的数组下标向下取半得到的那个数与目标数对比,若是递增数列当取半的下标数比目标数小将index1指向取半下标,若比目标数大则将index2指向取半下标。若为递减则相反。原创 2017-02-20 19:00:37 · 269 阅读 · 0 评论 -
队列
简要介绍 队列规则为先进先出。他是一种特殊的线性结构,有出队和进队。出队即在队首进行删除操作,而进队则在队尾进行添加操作。队列只允许在队首或队尾进行操作。下面我们通过一个例题深入了解。 例题 将一串长度为9的数字经过一系列变化输出成另外一串数字。规则如下: 将第一个数删除,把第二个数放到这串数的末尾。 把第三个数删除,把第二个数放到这串数的末尾。 。。。。 一直如此操作,直到删除所原创 2017-03-13 21:34:14 · 193 阅读 · 0 评论