• 博客园logo
  • 会员
  • 周边
  • 新闻
  • 博问
  • 闪存
  • 众包
  • 赞助商
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
一颗不甘的心
博客园 | 首页 | 新随笔 | 新文章 | 联系 | 订阅 订阅 | 管理

2017年2月13日

快速排序
摘要: 首先我们要理解一下快速排序的原理:找到当前数组中的任意一个元素(一般选择第一个元素),作为标准元素,新建两个空数组,遍历整个数组, 如果遍历到的当前元素比标准元素要小,那么就放到左边的数组,否则放到右面的数组,然后再对新数组进行同样的操作, 不难发现,这里符合递归的原理,所以我们可以用递归来实现。 阅读全文
posted @ 2017-02-13 17:17 一颗不甘的心 阅读(153) 评论(0) 推荐(0)
 
冒泡排序的几种方式
摘要: 首先简述冒泡的原理:很简单,就是两两比较,小的放在前面,大的放在后面。 冒泡排序(这个排序是我看的别人的)(从小到大): 自己想的冒泡(从小到大): 然后我发现这样也行,只不过效率没有上面的高(从小到大): 类似上面这种做法,数组元素少看不出区别,但是一旦数组元素为海量,那就能看出区别了。所以不推荐 阅读全文
posted @ 2017-02-13 15:53 一颗不甘的心 阅读(1914) 评论(0) 推荐(0)
 
 

公告


博客园  ©  2004-2026
浙公网安备 33010602011771号 浙ICP备2021040463号-3