- 博客(2)
- 收藏
- 关注
RSS订阅原创 算法基础——快速排序
快速排序的基本思想：快速排序是对冒泡排序的一种改进，它的基本思想是：将一组数列分成独立的两部分，其中一部分的数据比另一部分的数据都要小，然后按照这个方法在这两部分中进行排序。 为了理解方便，我们直接上图吧。首先我们需要给一群高矮不同的人排队，如下图： 首先我们需要将这一群人划分为两部分，其中左半部分所有人的身高都比右半部分人的身高低，我们让一号位出列作为划分队伍的基准身高，然后让五号位出列互相比
2017-02-15 13:06:34
278
原创 算法基础——冒泡排序
冒泡排序的基本思想冒泡排序是一种交换排序，它的基本思想是：相邻的两两元素互相比较，如果是反序则位置交换，直到没有反序为止。举一个比较通俗的例子：小时候我们都经历过高矮个排队，如果在排队的过程中我们使用冒泡排序的话，首先第一个同学会与他右边的同学比较身高，如果比右边高的话则两个人互换顺序，矮的话则保持不动，之后第二个位置的同学与他右边的同学比较，如此重复，如果有N个同学的话则第一趟排序需要进行N-1次
2017-02-14 17:15:58
384
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人