冒泡排序实现

冒泡排序的基本思想是：每次比较两个相邻的元素，如果它们的顺序错误就把它们交换过来.

冒泡排序优点是简单,缺点是时间复杂度就较高为O(n^2);

public static int[] maopao(int[] arr){
    int item = 0;
    for(int i=0;i<arr.length;i++){
	for (int j = 1; j < arr.length; j++) {
	    if (arr[j-1]>arr[j]) {
		
		item  = arr[j-1] ;
		arr[j-1] = arr[j];
		arr[j] = item;
					
	    }
	}
			
    }
		
    return arr;
}

js实现

const arr = [9,2,8,11,7,99,33]

/**
 * 
 * @param {*} arr 
 * 升序排列
 * 让数组的当前项和后一项进行比较，大的在后面
 */
const maopao = function(arr){
  //控制比较的轮数
  for(var i=0;i<arr.length-1;i++){
    for(var j=0;j<arr.length-i-1;j++){
      if(arr[j]>arr[j+1]){
        [arr[j], arr[j+1]] = [arr[j+1],arr[j]]
      }

    }
  }
  console.log(arr)
  return arr
}
maopao(arr)