首页 / JAVASCRIPT / js中sort()方法冒泡排序模拟

js中sort()方法冒泡排序模拟

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了js中sort()方法冒泡排序模拟，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1007字，纯文字阅读大概需要2分钟。

内容图文

1.sort()方法概述

　　sort() 方法用于对数组的元素进行排序。

　　如果调用该方法时没有使用参数，将按字母顺序对数组中的元素进行排序，说得更精确点，是按照字符编码的顺序进行排序。要实现这一点，

　　首先应把数组的元素都转换成字符串（如有必要），以便进行比较。

　　如果想按照其他标准进行排序，就需要提供比较函数，该函数要比较两个值，然后返回一个用于说明这两个值的相对顺序的数字。

　　比较函数应该具有两个参数 a 和 b，其返回值如下：

　　　若 a 小于 b，在排序后的数组中 a 应该出现在 b 之前，则返回一个小于 0 的值。

　　　若 a 等于 b，则返回 0。

　　　若 a 大于 b，则返回一个大于 0 的值。

             1 Array.prototype.bubbleSort = function(fun){
 2for(var i = 0; i < this.length - 1; i++){//趟数 3var flag = true;
 4for(var j = 0; j < this.length - i - 1 ; j++){//每趟比较之后会得出一个最大值沉底 5if(typeof fun == "function"){
 6if(fun(this[j], this[j+1])>0){
 7//交换 8                     flag = false;
 9var temp;
10                     temp = this[j];
11this[j] = this[j+1];
12this[j+1] = temp;
13                }
14             }else{
15if(this[j] > this[j+1]){
16//交换17                     flag = false;
18var temp;
19                     temp = this[j];
20this[j] = this[j+1];
21this[j+1] = temp;
22                }
23            }
24        }
25if(flag == true){
26break;
27        }
28    }
29returnthis;
30}
31var arr3 = arr.bubbleSort(function(a,b){
32return b-a;
33});
34 console.log(arr3);

 

原文：http://www.cnblogs.com/guangyan/p/6685100.html

内容总结

以上是互联网集市为您收集整理的js中sort()方法冒泡排序模拟全部内容，希望文章能够帮你解决js中sort()方法冒泡排序模拟所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

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

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1059066.html

来源：【匿名】