摘要: 冒泡排序和选择排序一样是我们接触相对早的一种排序算法。下面简单讲解一下冒泡排序的思想: 算法思想: 冒泡排序,顾名思义,排序的过程就像气泡在水里上升一样。就是对数组进行不断地扫描,每当遇到比标记的数据大的元素就交换两个数据。这样扫描一遍之后就会产生一个最小或最大的元素位于最终的位置上。之后进行第二遍 阅读全文
posted @ 2016-03-24 21:33 Dormant 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 现在简单来讲一下选择排序的思想: 我们接触选择排序的时间很长了,也是我们编程时需要最先接触的程序。他的思想确实较简单。 算法思想: 选择排序需要针对数组从头到尾进行扫描,其实就是记录下扫描一遍后整个数组的最小元素和最小元素的位置,然后和第一个元素进行交换,这样经过一遍排序我们就可以确定一个元素的最终 阅读全文
posted @ 2016-03-24 21:01 Dormant 阅读(316) 评论(0) 推荐(1) 编辑
摘要: 想利用这一两天复习一下几个经典的排序算法,今天先来看一下快速排序: 我们知道快速排序的思想是:先找到一个枢轴,然后进行分块,将其中元素比枢轴小的元素放到枢轴左边,将比他大的放到他的右边,这样我们就完成了一遍基本排序。我们确定了一个数字在排好序的位置;之后利用递归再将枢轴左边的数据分块,将右边的数据分 阅读全文
posted @ 2016-03-24 20:20 Dormant 阅读(275) 评论(0) 推荐(1) 编辑
摘要: 题目描述: 利用两个队列实现一个栈,实现先进后出的功能。 算法实现: 算法思想: 我们知道两个队列实现一个栈,其中队列的机制是先进先出,栈的机制是先进后出;那么我们需要驳斥一个队列为空,如果pop数据时需要将有数据的队列的数据存入空的队列,让有数据的队列只剩一个数据就可弹出。具体可以观察代码更加明确 阅读全文
posted @ 2016-03-24 20:05 Dormant 阅读(487) 评论(0) 推荐(0) 编辑