Title

java冒泡排序和选择排序

冒泡排序:

for(int i = 1;i < arr.length;i++){

  for(int j = 1;j <= arr.length-i;j++){

    if(arr[j-1] > arr[j]){

      int tmp = arr[j-1];

      arr[j-1] = arr[j];

      arr[j] = tmp;

    }

  }

}

选择排序:

for(int i = 0;i < arr.length;i++){

  int k = 0;

  for(int j = 1;j <= arr.length-i;j++){

    if(arr[j] > arr[k]){

      k = j;

    }

  }

  int tmp = arr[arr.length-i];

  arr[arr.length-i] = arr[k];

  arr[k] = tmp;

}

posted @ 2020-06-21 11:27  快乐小洋人  阅读(138)  评论(0编辑  收藏  举报