排序算法研究

在学习JavaScript的数组时，我们知道排序有一个sort()方法，但是sort方法对数组成员进行排序时，默认的是按照字典顺序排序，即按照acsii码表来排序。但是这并不能满足我们对一组无需数字进行排序的要求，所以对排序算法进行了学习，并用代码实现。

冒泡排序（Bubble Sort）：

它的基本思想是:
1、依次比较相邻的两个数，如果不符合排序规则，则调换两个数的位置。这样一遍比较下来，能够保证最大（或最小）的数排在最后一位；
2、再对最后一位以外的数组，重复前面的过程，直至全部排序完成；

代码实现（从小到大排序）：

 <span style="font-size:18px;">   <function bubbleSort(arr){
        for(var i=1;i<arr.length;i++){
            for(var j=0;j<arr.length-i;j++){
                if(arr[j]>arr[j+1]){//比较相邻两数的大小，若前者大于后者，则交换位置，使最大的数排到最后
                    var temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }
        return arr;
    }</span>