会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
一颗不甘的心
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2017年2月13日
快速排序
摘要: 首先我们要理解一下快速排序的原理:找到当前数组中的任意一个元素(一般选择第一个元素),作为标准元素,新建两个空数组,遍历整个数组, 如果遍历到的当前元素比标准元素要小,那么就放到左边的数组,否则放到右面的数组,然后再对新数组进行同样的操作, 不难发现,这里符合递归的原理,所以我们可以用递归来实现。
阅读全文
posted @ 2017-02-13 17:17 一颗不甘的心
阅读(146)
评论(0)
推荐(0)
编辑
冒泡排序的几种方式
摘要: 首先简述冒泡的原理:很简单,就是两两比较,小的放在前面,大的放在后面。 冒泡排序(这个排序是我看的别人的)(从小到大): 自己想的冒泡(从小到大): 然后我发现这样也行,只不过效率没有上面的高(从小到大): 类似上面这种做法,数组元素少看不出区别,但是一旦数组元素为海量,那就能看出区别了。所以不推荐
阅读全文
posted @ 2017-02-13 15:53 一颗不甘的心
阅读(1902)
评论(0)
推荐(0)
编辑
公告