javascript中的冒泡排序法

一、javascript中的冒泡排序法

1、冒泡排序的原理是这样的，比方说有五个数字54321，要按从小到大排列；

2、首先比较前两个，就是5和4，如果第一个小于第二个，不做操作，如果第一个大于第二个，那么交换二者的位置，即变成45321，然后比较第二个和第三个，交换位置，变成43521，然后第三个和第四个，第四个和第五个，这样一次循环下来，变成43215

3、所以，一层循环的效果就是挑出最大的一个数字5，冒泡到最后面。但是还要挑出第二大，第三大的数字，等等。所以一层循环根本就不够用，必须再套一层才行。像这个例子，五个数字，起码要进行四轮循环才行。至于为什么要this.length-i，是因为第一次比较五个数字，第二个只要比较前四个就行了，第五个肯定是最大的了。。

4、for(var i= 0; i< array.length; i++)

5、for(var j= 0; j< array.length- i; j++)

二、如何通过javascript对象的key来进行排序操作

1、JavaScript中，利用Object.keys()获取对象所有key，再运用Array.prototype.sort()方法对key进行排序。示例代码如下：

2、首先定义对象obj，包含三个key："b"、"c"和"a"。使用Object.keys()方法获取所有key，接着调用Array.prototype.sort()方法排序。将排序后的key存储在sortedKeys变量中，并输出至控制台。

3、若目标是根据值排序而非key，可采用类似以下代码的方案：

4、使用Array.prototype.sort()方法的比较函数，对key进行排序。比较函数接收两个参数a和b，代表待比较的两个key。通过obj[a]- obj[b]比较它们对应的值大小，以此决定排序结果中的顺序。

三、javascript 对数组从小到大进行排序怎么做

1.如果调用该方法时没有使用参数，将按字母顺序对数组中的元素进行排序，说得更精确点，是按照字符编码的顺序进行排序。要实现这一点，首先应把数组的元素都转换成字符串（如有必要），以便进行比较如果想按照其他标准进行排序，就需要提供比较函数CodeGo.net，该函数要比较两个值，然后返回一个用于说明这两个值的相对顺序的数字。比较函数应该具有两个参数a和b，其返回值

•若a小于b，在排序后的数组中a应该出现在b之前，则返回一个小于0的值•若a等于b，则返回0•若a大于b，则返回一个大于0的值<scripttype="text/javascript">

document.write(arr+"<br/>");

document.write(arr.sort(sortNumber));