算法之冒泡排序

算法之冒泡排序

解决问题：

将一个无序的数组从小到大排列

算法原理：

1.从数组开头比较相邻的两个元素，如果前一个比后一个大，则交换位置。

2.完成步骤1的时候最后一个元素应该是最大的一个，不计入下一轮比较。

3.重复步骤1，最后得到结果数组

代码：

function sortarr(arr){
    for(i=0;i<arr.length-1;i++){
        for(j=0;j<arr.length-1-i;j++){
            if(arr[j]>arr[j+1]){
                var temp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=temp;
            }
        }
    }
    return arr;
}
var examplearr=[8,94,15,88,55,76,21,39];
sortarr(examplearr);
console.log(examplearr);

钻研不易，转载请注明出处。