冒泡排序

  1. 排序不是比较大小;
  2. 排序的本质是比较和交换
  3. 冒泡排序(把最大的数推到最后一位)
  4. 排序的思考逻辑可以从下面三种方式思考;1,比较;2,交换;3,算法
  5. 不同的排序方式都只是算法的方式不同
  1. 冒泡排序:
  2. var arr = [24,5,6,13,15,87,23];
  3. // box(arr);
  4. function box(arr){
  5. var temp = 0;
  6. for(var i = 0; i < arr.length - 1; i++){
  7. for(var j = 0; j < arr.length - 1 - i; j++){
  8. if(arr[j] > arr[j+1]){
  9. temp = arr[j];
  10. arr[j] = arr[j+1];
  11. arr[j+1] = temp;
  12. }
  13. }
  14. }
  15. return arr;
  16. }
  17. console.log(box(arr));