JS实现希尔排序
2015-06-22 10:43
495 查看
希尔排序:将无序数组分割成若干子序列,子序列不是逐段分割的,而是相隔特定增量的子序列,对各个子序列进行插入排序,然后再选择一个更小的增量,再将之前排序后的数组按这个增量分割成多个子序列,...,不断选择更小增量,直到增量为1时,再对序列进行一次插入排序,使序列最终成为有序序列,排序完成。
以下实例展示希尔排序的过程:
这里的首选增量为n/2,每次增量为原先的1/2,直到增量为1
30 80 49 70 65 20 44 33 56 96
第一趟:增量为5
30------------------20
80------------------44
49------------------33
70-------------------56
65-------------------96
对每个子序列进行插入排序后序列为:
20 44 33 56 65 30 80 49 70 96
第二趟:增量为2
20-----33-----65-----80-----70
44-----56-----30-----49-----96
对每个子序列进行插入排序后序列为:
20 30 33 44 65 49 70 56 80 96
第三趟:增量为1
直接对序列进行插入排序:
20 30 33 44 49 56 65 70 80 96
以下实例展示希尔排序的过程:
这里的首选增量为n/2,每次增量为原先的1/2,直到增量为1
30 80 49 70 65 20 44 33 56 96
第一趟:增量为5
30------------------20
80------------------44
49------------------33
70-------------------56
65-------------------96
对每个子序列进行插入排序后序列为:
20 44 33 56 65 30 80 49 70 96
第二趟:增量为2
20-----33-----65-----80-----70
44-----56-----30-----49-----96
对每个子序列进行插入排序后序列为:
20 30 33 44 65 49 70 56 80 96
第三趟:增量为1
直接对序列进行插入排序:
20 30 33 44 49 56 65 70 80 96
<script> function ShellSort(arr){ var len=arr.length; var gap,i; for(gap=Math.floor(len/2);gap>0;gap=Math.floor(gap/2)){ for(i=gap;i<len;i++){ var temp=arr[i]; var j=i-gap; while(j>=0 && arr[j]>temp){ arr[j+gap]=arr[j]; j=j-gap; } if(j!=i-gap){ arr[j+gap]=temp; } } } } var arr=[30,80,49,70,65,20,44,33,56,96]; ShellSort(arr); document.write(arr); </script>
相关文章推荐
- JQuery1——基础($对象,选择器,对象转换)
- Android学习笔记(二九):嵌入浏览器
- Android java 与 javascript互访(相互调用)的方法例子
- JavaScript演示排序算法
- javascript实现10进制转为N进制数
- 2019年开发人员应该学习的8个JavaScript框架
- HTML中的script标签研究
- 异步流程控制:7 行代码学会 co 模块
- JavaScript拆分字符串时产生空字符的原因
- IE8开发人员工具教程(二)
- 在flex中执行一个javascript方法的简单方式
- Flex结合JavaScript读取本地路径的方法
- PowerShell中执行Javascript的方法示例
- javascript asp教程第六课-- response方法
- javascript asp教程More About Recordsets
- javascript asp教程第十二课---session对象
- javascript asp教程创建数据库连接
- javascript asp教程错误处理
- javascript asp教程第十课--global asa