数据结构
小小小小小小小小小菜鸟
我相信自己能做的更好!
展开
-
快速排序
嘿嘿,我开始复习数据结构喽!首先从排序开始!这里呢,先来个快速排序啦! 快速排序:1.先找到一个中轴 2.将比中轴大的移到中轴的右边 3.将比中轴小的移到中轴的左边 主要代码如下: //找中轴 public static int getMiddle(原创 2015-09-14 10:23:30 · 313 阅读 · 0 评论 -
冒泡排序
冒泡排序小记 原理:扫描一个序列,扫描的同时,比较相邻两个数的大小,如果前一个比后一个大,那么就交换位置,即将大的数后移!每经过一趟排序,就会有一个大的被移至末尾,经过多趟排序后,序列就变成有序的啦!在每趟结束时可以记录一下最大元素的位置,这样下一趟只需要比较到该位置即可,达到了优化的目的! 总结规律: n趟排序,只需要进行n - 1趟 第1趟 排序n - 1次 第2趟 排序n - 2次转载 2015-09-14 21:02:18 · 273 阅读 · 0 评论