JavaScript 冒泡排序和选择排序的实现代码

废话不多说了,直接给大家贴代码了,具体代码如下所述:

服务 //效率 ---> 针对一个有序的数组 效率最高 //标志 true false for(var j = 0; j < array.length - 1;j++ ){ //- j 每次排序完成之后 后面减少比较的次数 var isTrue = true; //如果数组本身就是升序,则直接输出 for(var i = 0; i < array.length - j - 1;i++){ if(array[i] > array[i+1]) { var temp = array[i]; array[i] = array[i+1]; array[i+1] = temp; isTrue = false; } } document.write(array); if(isTrue){ break; } }

下面在看下Javascript实现三种排序:冒泡排序、选择排序、插入排序的代码

a[j + 1]) { var tmp = a[j]; a[j] = a[j + 1]; a[j + 1] = tmp; } } } alert(a); })(); a = [66,1]; /*选择排序*/ (function xuanzepaixu() { var min/*最小项的索引*/,tmp; for (var out = 0; out < a.length - 1; out++) {//比较的次数是length-1 min = out; for (var inner = out + 1; inner < a.length; inner++) {//这里是a.length,不是a.lenght-1,因为后者会导致右数第2项没法参与排序。 if (a[inner] < a[min]) { min = inner; } //将最小的项移动到左侧 tmp = a[out]; a[out] = a[min] a[min] = tmp; } } alert(a); })(); a = [66,1]; /*插入排序*/ (function charupaixu() { for (var out = 1; out < a.length; out++) { var tmp = a[out]; var inner = out; while (a[inner - 1] > tmp) { a[inner] = a[inner - 1]; --inner; } a[inner] = tmp; } alert(a); })();

以上所述是小编给大家介绍的JavaScript 冒泡排序和选择排序的实现代码,希望对大家有所帮助,如果大家有任何疑问欢迎给我留言,小编会及时回复大家!

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。

相关推荐


kindeditor4.x代码高亮功能默认使用的是prettify插件,prettify是Google提供的一款源代码语法高亮着色器,它提供一种简单的形式来着色HTML页面上的程序代码,实现方式如下: 首先在编辑器里面插入javascript代码: 确定后会在编辑器插入这样的代码: <pre
这一篇我将介绍如何让kindeditor4.x整合SyntaxHighlighter代码高亮,因为SyntaxHighlighter的应用非常广泛,所以将kindeditor默认的prettify替换为SyntaxHighlighter代码高亮插件 上一篇“让kindeditor显示高亮代码”中已经
js如何实现弹出form提交表单?(图文+视频)
js怎么获取复选框选中的值
js如何实现倒计时跳转页面
如何用js控制图片放大缩小
JS怎么获取当前时间戳
JS如何判断对象是否为数组
JS怎么获取图片当前宽高
JS对象如何转为json格式字符串
JS怎么获取图片原始宽高
怎么在click事件中调用多个js函数
js如何往数组中添加新元素
js如何拆分字符串
JS怎么对数组内元素进行求和
JS如何判断屏幕大小
js怎么解析json数据
js如何实时获取浏览器窗口大小
原生JS实现别踩白块小游戏(五)
原生JS实现别踩白块小游戏(一)