算法初入门——冒泡排序

冒泡排序算法的流程如下：
1.比较相邻的元素。 如果第一个比第二个大，就交换他们两个。
2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。 在这一点，最后的元素应该会是最大的数。
3.针对所有的元素重复以上的步骤，除了最后一个。
4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

上面引用的这一大段话基本可以概括为取在数组arr中序列为i的元素arr[i]与所有在该数组中且序列在i以后的元素进行比较，如果arr[i]大于arr[i+x]则两者互换位置，直到arr[i]与该数组最后一个元素比较完毕后停止比较。在将i的值变为i+1时再重复上一步骤的操作。

用一个简单的例子来说明这一过程：

//比方说有一个数组
[2,4,3,1,5]
//对这个数组利用冒泡排序对其进行从小到大的整理
//将2与其后面的4进行比较，发现2<4，则维持当前状态不变
[2,4,3,1,5]
//将2与4后面的3进行比较，发现2<3，则维持当前状态不变
[2,4,3,1,5]
//将2与3后面的1进行比较，发现2>1，则交换位置
[1,4,3,2,5]
//将目前处于数组中第一个元素（arr[0]）的1与其当前位置后面的5进行比较，发现1<5，则维持当前位置不变，因为5是该数组中最后一个元素则进行下一个循环，由处于数组中第二个元素（arr[1]）4开始向其序列后面的所有元素进行同样的比较，其结果为
[1,3,4,2,5]——>[1,2,4,3,5]——>[1,2,3,4,5]

代码如下

        //这里是利用js代码实现的过程
        var arr = [2,4,3,1,5];
        var box;
        var px = function(){
            for(var i = 0; i<arr.length; i++){
                for(var j = i+1; j<arr.length; j++){
                    if(arr[i] > arr[j]){
                        box = arr[i];
                        arr[i] = arr[j];
                        arr[j] = box;
                    }else if(arr[i] <= arr[j]){
                        continue;
                    }
                }
            }
        };
        px();