随笔分类 -  算法

荷兰国旗问题
摘要：给定一个整数数组，给定一个值K，这个值在原数组中一定存在，要求把数组中小于K的元素放到数组的左边，大于K的元素放到数组的右边，等于K的元素放到数组的中间，最终返回一个整数数组，其中只有两个值，分别是等于K的数组部分的左右两个下标值。 思路：设定一个小于区less,跟大于区more，以及一个指向数组L位置的下标cur(给定数组区间的最前下标),当数组元素小于给定值时，交换数组元素跟小于区的下一个... 阅读全文
posted @ 2019-05-03 22:08 Dloading 阅读(183) 评论(0) 推荐(0)
给定一个数跟数组，将小于等于该数的数组元素放在左边，将大于该数的数组元素放在右边
摘要：思路：设置一个小于等于区x=-1;遍历数组元素，当数组元素小于等于给定数时，将数组元素跟小于等于区x所指下一个数组元素进行交换。 阅读全文
posted @ 2019-05-03 21:24 Dloading 阅读(931) 评论(0) 推荐(0)
归并排序
摘要：归并排序执行流程： 阅读全文
posted @ 2019-05-02 23:16 Dloading 阅读(106) 评论(0) 推荐(0)
选择排序
摘要：第一个for循环下设置minindex为当前第一个for循环所在的位置作为最小索引，第二个for循环中第一个for循环开始的后一个位置从前到后寻找最小值的索引即minindex。进行第二个循环中找出的最小值索引mindex对应值跟第一个for循环最开始i位置对应值进行交换。 阅读全文
posted @ 2019-05-01 16:02 Dloading 阅读(166) 评论(0) 推荐(0)
直接插入排序
摘要：思路： 从第二个元素开始遍历，若当前元素小于前一个元素执行排序，将当前元素作为标准数，从标准数的前一个元素位置开始向前遍历并且要求遍历的元素大于标准数时，遍历元素向后移，最后当遍历元素不满足大于标准数时，将标准数赋给不满足的元素。 阅读全文
posted @ 2019-04-22 15:30 Dloading 阅读(115) 评论(0) 推荐(0)
桶排序
摘要：思路： 将你要排序的数组的值作为桶数组的索引，桶数组索引所对的值等于排序数组中出现的次数。 然后通过桶数组将值输出查看 （桶排序的数组中无法出现小于0的数） 阅读全文
posted @ 2019-04-21 22:00 Dloading 阅读(110) 评论(0) 推荐(0)
快速排序
摘要：思路： 1、从最右端开始找出小于基准数的数以及其位置 2、从最左端出发找出大于其基准数的数以及其位置 3、交换两个数 4、交换基准数跟碰头数（最右端开始向前的标记等于最右端向后的标记） 5、处理数组中所有小于基准数的数字 7、处理数组中所有大于基准数的数字 阅读全文
posted @ 2019-04-21 21:26 Dloading 阅读(185) 评论(0) 推荐(0)
冒泡排序
摘要：思路： 依次比较相邻元素，当前一个元素大于后一个元素时，交换两个元素位置 具体动画演示过程可以去这里https://algorithm-visualizer.org/ 阅读全文
posted @ 2019-04-21 18:05 Dloading 阅读(146) 评论(0) 推荐(0)
汉诺塔问题
摘要：思路： 当有多个盘子时，永远将盘子看作只有两个，位于最下面的一个盘子（A），跟其他的所有盘子（看做一个B），那么只需要先将B先放到中间位置，在将A放到目标位置，最后将A放到目标位置即可。当仅仅只有一个盘子时，直接将盘子从原始位置移动到目标位置。 阅读全文
posted @ 2019-04-21 17:26 Dloading 阅读(287) 评论(0) 推荐(0)