冒泡排序是按照要求从小到大或者从大到小排序,我们通过不断比较数组中相邻两个元素的值,较大或较小的元素前移,直到没有相邻元素需要交换,说明该元素排序完成,其原理图如下:
代码实现
通过如下的原理,如下来通过使用Javascript来实现元素的冒泡排序,代码如下:
<script>
var arr = [10,2,5,27,98,31]; // 原始数组
console.log('原始数组:',arr);
for(var i = 1;i < arr.length;++i) {
for(var j = 0;j<arr.length - i; ++j){
if(arr[j] > arr[j + 1]) {
[arr[j],arr[j+1]] = [arr[j+1],arr[j]];
}
}
}
console.log('冒泡排序后结果:',arr);
</script>
结果如下: