• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录

dream311

  • 博客园
  • 联系
  • 订阅
  • 管理

公告

2015年11月24日

八、高级排序

摘要: 冒泡排序,选择排序,插入排序容易实现,但速度比较慢。归并排序速度比简单排序要快,但需要的空间是原始数组空间的两倍。 1、希尔排序 希尔排序是基于插入排序的。插入排序带来的问题,假设一个很小的数据项在很靠近右端的位置上,这里本来应该是值比较大的数据项躲在的位置。把这个小数据项移动到在左边的正确位置上, 阅读全文

posted @ 2015-11-24 20:25 dream311 阅读(182) 评论(0) 推荐(0)

七、递归

摘要: 1、三角数字 2、全排列 doAnagram(10):对于10个字符串的数组,选择第一个字符后,对后面的9个字符doAnagram(9),数组中字符再左移一个单位,再对后面的9个字符doAnagram(9)。也就是doAnagram(10)分为10个doAnagram(9),1个doAnagram( 阅读全文

posted @ 2015-11-24 10:36 dream311 阅读(154) 评论(0) 推荐(0)

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