javascript算法学习(直接插入排序)
2011-04-12 13:44
239 查看
1、基本思想
假设待排序的记录存放在数组R[1..n]中。初始时,R[1]自成1个有序区,无序区为R[2..n]。从i=2起直至i=n为止,依次将R[i]插入当前的有序区R[1..i-1]中,生成含n个记录的有序区。
假设待排序的记录存放在数组R[1..n]中。初始时,R[1]自成1个有序区,无序区为R[2..n]。从i=2起直至i=n为止,依次将R[i]插入当前的有序区R[1..i-1]中,生成含n个记录的有序区。
<!doctype html> <html> <head><title>javascript直接插入排序</title> <meta charset = "utf-8" /> </head> <body> <script> var arr = []; for(var i=0;i<20;++i) { arr.push(~~(Math.random()*20)); } document.write(arr+"<br/>"); Array.prototype.insertionSort = function() { var j; var value; for(var i=1;i<this.length;i++) { j=i; value = this[j]; while(j>0 && this[j-1]>value) { this[j] = this[j-1]; j--; } this[j] = value; } } arr.insertionSort(); document.write(arr+"<br/>"); </script> </body> </html>
相关文章推荐
- javascript算法学习(直接插入排序)
- 白话经典算法系列之二 直接插入排序的三种实现
- java实现排序算法之2-路插入排序,直接插入排序,折半插入排序
- 排序算法(堆排序,直接插入排序,折半插入排序,希尔排序)
- 直接插入排序.c
- 直接插入排序
- 直接插入排序
- 数据结构之直接插入排序
- Java排序算法(六):直接插入排序
- 直接插入排序
- python数据结构之直接插入排序
- 直接插入排序
- 直接插入排序
- 排序3:直接插入排序
- 第十五周内部排序(2)项目1---(1)直接插入排序
- 直接插入排序
- IOS- 快速排序,冒泡排序,直接插入排序和折半插入排序,希尔排序,堆排序,直接选择排序
- 直接插入排序
- java直接插入排序(扑克排序)
- 数据结构——排序——直接插入排序和折半插入排序算法