排序

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

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

if(arr[i]>=arr[j]) {

t=arr[i];

arr[i]=arr[j];

arr[j]=t;

}

问题描述：

我想问一下，这种排序方法，是什么排序来着，看的有点懵了

有点瑕疵 2023-04-01

源自：Java一维数组 1-1 数组概述

收起

1回答

好帮手慕小蓝回答被采纳获得+3积分 2023-04-01 12:32:04

同学你好，同学提供的代码是选择排序的写法，但是j的初始化语句应当是“int j = i +1”。

祝学习愉快~

收起回答

有点瑕疵提问者 #1

package com.imooc.array;
 
public class ArrayDemo3 {
    public static void main(String[] args) {
        //冒泡排序
        int[] arr= {1,5,3,6,9,4,6,1,2};
         
        System.out.print("排序前的顺序：");
        for(int n:arr) {
            System.out.print(n+" ");
        }
        int t=0;
        for(int i=0;i<arr.length;i++) {
            for(int j=i;j<arr.length;j++) {
                if(arr[i]>=arr[j]) {
                    t=arr[i];
                    arr[i]=arr[j];
                    arr[j]=t;
                }
            }
        }
        //冒泡排序
//      for(int i=0;i<arr.length-i;i++) {
//          for(int j=0;j<arr.length-i-1;j++) {
//              if(arr[j]>=arr[j+1]) {
//                  t=arr[j];
//                  arr[j]=arr[j+1];
//                  arr[j+1]=t;
//              }
//          }
//      }
        System.out.println();
        System.out.print("排序后的顺序：");
        for(int n:arr) {
            System.out.print(n+" ");
        }
    }
}

我这个也可以运行

就是不知道这个是什么排序

2023-04-01 13:59:21

好帮手慕小蓝回复提问者有点瑕疵 #2

同学你好，同学提供的是选择排序的代码。有一个简单的区分方式：
冒泡排序在内层循环对比的是a[j]和a[j+1]之间的大小，而选择排序在内层循环对比的是a[j]和a[i]之间的大小，两者在对比时使用的下标是不一样的。
祝学习愉快~

2023-04-01 14:49:20