java进阶 冒泡排序 选择排序45

//冒泡排序:
package com.cyjt97.bubbling;

import java.util.Arrays;

public class test {
public static void main(String[] args) {
int arr[] = {11, 33, 22, 66, 55};
// 外循环:比较的轮数,根据索引进行循环
for (int i = 0; i < arr.length - 1; i++) {
// 内循环:比较的次数,不加-1会报索引越界异常
for (int j = 0; j < arr.length - 1 - i; j++) {
// 拿j跟j+1号索引进行比较
if (arr[j] > arr[j + 1]) {
// 定义temp,将arr[j]循环的内容赋值给temp
int temp = arr[j];
// 比较后的新数组
arr[j] = arr[j + 1];
// 二次赋值新的数组
arr[j + 1] = temp;
}
}
}
System.out.println(Arrays.toString(arr));
}
}

  选择排序:

package com.cyjt97.bubbling;
import java.util.Arrays;
public class select {
    public static void main(String[] args) {
        int arr[] = {11, 33, 22, 66, 55};
        for (int i = 0; i < arr.length - 1; i++) {
//            内循环:比较的次数,不加-1会报索引越界异常
            for (int j = i+1; j < arr.length - 1; j++) {
//                拿j跟j+1号索引进行比较
                if (arr[j] > arr[j + 1]) {
//                    定义temp,将arr[j]循环的内容赋值给temp
                    int temp = arr[j];
//                    比较后的新数组
                    arr[j] = arr[j + 1];
//                    二次赋值新的数组
                    arr[j + 1] = temp;
                }
            }
        }
        System.out.println(Arrays.toString(arr));
    }
}

  

 

posted @ 2023-03-18 11:04  文采呱呱  阅读(15)  评论(0编辑  收藏  举报