交换排序
- 冒泡排序
基本思想:比较相邻的元素,前一个大于后面一个就调换位置;从第一对比较到最后一对,最后位置是最大元素。不断重复上述步骤,排序完成。
平均时间复杂度: O(n^2)
最优时间复杂的: O(n)
最差时间复杂度: O(n^2)
function sort_bubble(arr){
var i=0,
j=0;
var num;
for(;i<arr.length;i++){
for(j=i+1;j<arr.length;j++)