会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
绿叶新生
博客园
首页
新随笔
联系
订阅
管理
2016年8月15日
插入排序
摘要: 假定n是数组的长度, 首先假设第一个元素被放置在正确的位置上,这样仅需从1-n-1范围内对剩余元素进行排序。对于每次遍历,从0-i-1范围内的元素已经被排好序, 每次遍历的任务是:通过扫描前面已排序的子列表,将位置i处的元素定位到从0到i的子列表之内的正确的位置上。 将arr[i]复制为一个名为ta
阅读全文
posted @ 2016-08-15 15:05 绿叶新生
阅读(90)
评论(0)
推荐(0)
2016年8月14日
快速排序
摘要: 快速排序代码! 快速排序(Quicksort)是对冒泡排序的一种改进。 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程
阅读全文
posted @ 2016-08-14 19:22 绿叶新生
阅读(137)
评论(2)
推荐(0)
公告