冒泡排序

冒泡排序是一种比较简单的排序算法。
在最近的demo学习中，初衷是为了将一组数据从大到小排序，或者从小到大排序，此处使用js来实现数据的排序。此处声明一个生成0~100的随机数数组。
var arr = [];
for(var i=0;i<10;i++){
var num = Math.round(Math.random()*100);
arr[arr.length] = num;
}
使用双重for循环遍历数组，比较数组中相邻元素，如果索引小的元素的值 大于索引大的元素的值，则交换这两个相邻元素的值，用代码实现则是：
for (var j = 0; j < arr.length-1; j++) {
for (var i = 0; i < arr.length -j-1;i++) {
if (arr[i] > arr[i + 1]) {
var temp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = temp;
}
}
}
最后可以得到一组从小到大排序的数据,如果要得到一组从大到小的数据，则只需要在循环判断中修改条件即可，也就是将值小的元素放在前面。在双重for循环的操作中需要注意一个细节，遍历比较到索引为arr.length-1个元素时即可，然后内循环中的i<arr.length-j-1则是为了优化程序避免不必要的比较次数(随着外层遍历次数增加j次，则内层循环需要比较的次数则减小j次)。