选择排序,冒泡排序

时间:2022-07-25
本文章向大家介绍选择排序,冒泡排序,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。

选择排序

import java.util.Arrays;
public class XuanZe {
    public static void main(String[] args) {
        //选择排序
        //小--->大
        int[] arr = {4, 7, 1, 2, 5};
        for(int i = 0; i < arr.length - 1; i++) { //i表示被选定的元素的索引
            for(int j = i+1; j < arr.length; j++) {
                if(arr[i] > arr[j]) {
                    int temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                //    System.out.println(Arrays.toString(arr));
                }
            //    System.out.println(Arrays.toString(arr));
            }
        }
        
        System.out.println(Arrays.toString(arr));
    }
}

冒泡排序

import java.util.*;
 
public class MaoPao {
    /*
     * 冒泡排序。相邻元素两两比较
     */
    public static void main(String[] args) {
        int[] arr = { 14, 16, -3, -4, -8 };
        Boolean f = false;// 假定没有进入if
 
        for (int i = 0; i < arr.length - 1; i++) {
            // i运行趟数
            for (int j = 0; j < arr.length - 1 - i; j++) {
                // j表示选定的元素
                // 比较
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
 
                }
                System.out.println(Arrays.toString(arr));
            }
 
            // 判断一下f的值
            if (f = false) {
                break;
            } else {
                f = false;
            }
 
        }
        System.out.println("***************************");
 
        System.out.println(Arrays.toString(arr));
    }
 
}