博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
插入排序的实现
阅读量:4911 次
发布时间:2019-06-11

本文共 1326 字,大约阅读时间需要 4 分钟。

插入排序过程数据演示:

function CArray(numElements) {        this.dataStore = [];        this.numElements = numElements;        this.prints = prints;        this.setData = setData;        //this.bubbleSort = bubbleSort;        this.insertionSort = insertionSort;    }    function setData() {        for ( var i = 0; i < this.numElements; ++i) {            this.dataStore[i] = Math.floor(Math.random()                    * (this.numElements + 1));        }    }    function prints() {        for ( var i = 0; i < this.dataStore.length; ++i) {            document.write(this.dataStore[i] + " ");            if (i > 0 & i % 10 == 0) {                document.write("
"); } } } function insertionSort() { var temp, inner; for ( var outer = 1; outer < this.dataStore.length; ++outer) { temp = this.dataStore[outer]; //选中一个值作为临时值,使得其前面的数依次与它进行比较 inner = outer; while (inner > 0 && (this.dataStore[inner - 1] >= temp)) { this.dataStore[inner] = this.dataStore[inner - 1]; --inner; } this.dataStore[inner] = temp; } } var numElements = 100; var myNums = new CArray(numElements); myNums.setData(); myNums.insertionSort(); myNums.prints();

 

转载于:https://www.cnblogs.com/feile/p/5397005.html

你可能感兴趣的文章
【codevs 2306】【bzoj 1877】[SDOI 2009]晨跑(费用流)
查看>>
第一次OO作业总结
查看>>
python 怎么画图
查看>>
EntityFramework Linq to Entities Left join and filter Include
查看>>
C#中的结构体与类的区别
查看>>
8th week blog 1
查看>>
BZOJ3991 [SDOI2015]寻宝游戏
查看>>
estt
查看>>
关于Java语言中那些修饰符
查看>>
LeetCode-380 Insert Delete GetRandom O(1)
查看>>
Flink – Trigger,Evictor
查看>>
Recurrent NN vs Recursive NN
查看>>
如何在vue+element中实现选择框和穿梭框的根据拼音以及拼音首字母以及汉字的模糊搜索...
查看>>
.net面试题
查看>>
php读取不到https的域名
查看>>
2018-01-11 Antlr4实现数学四则运算
查看>>
centos7上基于kubernetes的docker集群管理
查看>>
【转】七个受用一生的心理寓言
查看>>
nginx
查看>>
自制密码管理系统
查看>>