Java 冒泡排序，选择排序及JDK排序

选择排序

• 选择排序法是一种不稳定的排序算法。
• 它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，
• 存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，
• 然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。
  

package TestArr;

/*
 *选择排序
 *选择排序法是一种不稳定的排序算法。
 *它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，
 *存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，
 *然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。
 */
public class Test2 {
    public static void main(String[] args) {
        int[] arr = {36,25,14,68,97,101,87};
        for (int i = 0; i < arr.length - 1; i++) {//外层循环控制比较的轮数 arr.length - 1
            int minIndex = i;//记录最小值的索引位置，默认值为i
            for (int j = i + 1; j < arr.length ; j++) {//内层循环控制每轮需要比较的次数 arr.length - i
                if (arr[j] < arr[minIndex]) {
                    minIndex = j;//遍历i+1~length的值，找到其中最小值的位置
                }
                //交换当前索引 i 和最小索引值 minIndex 两处的值
                if (i != minIndex) {
                    int temp = arr[i];
                    arr[i] = arr[minIndex];
                    arr[minIndex] = temp;
                }
                //执行完一次循环，当前索引 i 处的值为最小值，直到循环结束即可完成排序
            }
        }
        System.out.println("排序后的数组为：");
        for (int i = 0; i < arr.length ; i++) { 
            System.out.print(arr[i] + "\t");
        }
    }
}

运行结果截图

冒泡排序

• 冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。
• 它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。
• 走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。
• 这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），
• 就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

package TestArr;

/**
 * 冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。
 * 它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。
 * 走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。
 * 这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），
 * 就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。
 */
public class Test3 {
    public static void main(String[] args) {
         int[] arr = new int[]{36,25,14,985,97,101,456,211};
        for (int i = 0; i < arr.length - 1 ; i++) {//外层控制循环的次数
            for (int j = 0; j < arr.length - 1 - i ; j++) {//内层循环控制元素交换的次数
                //判断相邻的两个元素的大小，如果前者比后者大，则执行换位
                if(arr[j] > arr[j + 1]){
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
        System.out.println("排序后的数组为：");
        for (int i = 0; i < arr.length; i++) {//遍历数组元素
            System.out.print(arr[i] + "\t");
        }
    }
}

运行结果截图

JDK排序

JDK排序是JDK为我们提供的一个快捷方法，但是只能提供提供升序排序

package TestArr;

import java.util.Arrays;

/**
 * JDK排序只能提供升序，升序后可以通过倒置元素来实现降序，即将数组倒着遍历
 */
public class Test4 {
    public static void main(String[] args) {
        int[] arr = new int[]{11,22,58,96,211,3,458,987,1};
        Arrays.sort(arr);//JDK排序方法
        System.out.println("排序后的数组为：" );
        print(arr);
    }
    //遍历数组
    public static void print(int[] arrary){
        for (int i = 0; i < arrary.length ; i++) {
            System.out.print(arrary[i] + "\t");
        }
    }
}