0
点赞
收藏
分享

微信扫一扫

Java数组---选择排序>升序与降序 | CSDN独创

读思意行 2022-02-12 阅读 119
int[] arr={71,54,58,29,31,78,2,77,87};

//选择排序前,先循环打印数组元素
System.out.print("排序前:");
for (int i=0;i<arr.length;i++){
    System.out.print(arr[i]+" ");
}
System.out.println();
//2.进行选择排序
//2.1外层循环定义需要比较的轮数
for (int i=0; i<arr.length;i++){
    //2.2内层循环定义第i轮需要进行的比较
    for (int j=i+1;j<arr.length;j++){//使用j=i+1是因为跳出已经排好序的循环 进行下一个比较循环 不跟自身比较
        //比较i个元素与剩下的数组元素
        if (arr[i]<arr[j]){
            //下面三行代码用于交换两个元素的值
            int temp=arr[i];
            arr[i]=arr[j];
            arr[j]=temp;
        }
    }
}
//3.完成选择排序后,再次循环打印数组元素
System.out.print("排序后:");
for (int i=0;i<arr.length;i++){
    System.out.print(arr[i]+" ");
}

采用选择法升序排列数组
int[] arr = {71, 54, 58, 29, 31, 78, 2, 77, 87};
System.out.print("排序前");
for (int i = 0; i < arr.length; i++) {

    System.out.print(arr[i] + " ");
}
System.out.println();

for (int i = 0; i < arr.length; i++) {
    for (int j = i + 1; j < arr.length; j++) {
        if (arr[i] > arr[j]) {
            int rec = arr[i];
            arr[i] = arr[j];
            arr[j] = rec;
        }
    }
}
System.out.print("排序后");
for (int i = 0; i < arr.length; i++) {
    System.out.print(arr[i] + " ");
}
举报

相关推荐

0 条评论