会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
happycloud~~
云仔在这里与大家共学习共进步
博客园
首页
新随笔
联系
订阅
管理
2013年9月13日
几个排序算法的JS实现
摘要: 最近找工作,复习一下数据结构的知识,看到排序这一块,顺便动手改了一下。直接插入排序:插入排序就是把数据分为有序区和无序区,遍历到的数据和有序区域的数据进行比较,找到要插入的位置,插入位置后的数据做相应移位。如下:冒泡法:两两相邻的数据进行比较,若为逆序就交换位置,直至没有可以交换的位置即可。如下:可能没有经过N次就以排好,所以这里设定一个swap监听。快速排序:直接选择排序:每次遍历都找出最小值,用MIN做记录。
阅读全文
posted @ 2013-09-13 13:56 happycloud~~
阅读(145)
评论(0)
推荐(0)
编辑