码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2017-04-09 16:19:37      阅读:232      评论:0      收藏:0      [点我收藏+]

标签:cti   length   return   字母   array   编码   相对   for   type   

1.sort()方法概述

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

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

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

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

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

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

   若 a 等于 b,则返回 0。

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

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

 

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

标签:cti   length   return   字母   array   编码   相对   for   type   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!