Java三种排序

①冒泡排序：简单而直观的排序方法

1.简介
冒泡排序是一种非常基础的排序算法，它的名字来源于排序过程中较小的元素会像气泡一样逐渐"浮"到数列的顶端。尽管它在效率上不如其他更高级的排序算法，但冒泡排序的简单性和直观性使其成为学习算法的一个很好的起点。

2.算法原理
冒泡排序的基本思想是通过重复遍历待排序的数列，比较每对相邻元素的大小，并在必要时交换它们的位置。这个过程会重复进行，直到没有需要交换的元素为止，这意味着数列已经完全排序。

3.算法步骤
比较相邻的元素。如果第一个比第二个大，就交换它们两个。 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。这将最大的元素"冒泡"到它的最终位置。 重复步骤1，但这次忽略最后的元素（因为它已经在正确的位置）。 继续这个过程，每次忽略一个已经排序好的元素，直到没有任何元素需要排序。

public static void sort(int[]a){
        for(int i=0;i<a.length;i++){

            boolean f=true;   //升级版,有序时可以减少循环次数
            int count=0;
            for(int j=0;j<a.length-i-1;j++){
                count++;
                if(a[j]>a[j+1]){
                    f=false;
                    a[j]=a[j]^a[j+1];
                    a[j+1]=a[j]^a[j+1];
                    a[j]=a[j]^a[j+1];
                }
            }
            if (f) break;
        }
    }

②选择排序：简单高效的排序方法
1.简介
选择排序是一种简单直观的排序算法，它不依赖于元素之间的比较次数，因此对于部分有序的数组，选择排序可以表现得非常高效。

2.算法原理
选择排序的基本思想是在每一轮中找到未排序部分的最小（或最大）元素，然后将其与未排序部分的第一个元素交换位置。这个过程会重复进行，直到整个数组都被排序。

3.算法步骤
在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。
从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。
重复第二步，直到所有元素均排序完毕。

public static void xz(int[] arr){
        // 总共要经过 N-1 轮比较
        for (int i = 0; i < arr.length - 1; i++) {
            int min = i;

            // 每轮需要比较的次数 N-i
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[j] < arr[min]) {
                    // 记录目前能找到的最小值元素的下标
                    min = j;
                }
            }

            if (i != min) {
                int tmp = arr[i];
                arr[i] = arr[min];
                arr[min] = tmp;
            }

        }

③插入排序：理解其优雅与效率
1.算法原理
插入排序的基本操作是比较和移动。算法从第一个元素开始，这个元素可以认为已经被排序。然后，算法扫描数组中的其余元素，逐个将它们与已排序的元素进行比较，找到合适的位置插入。

2.算法步骤
将第一个元素视为已排序的序列。
取出下一个元素，在已排序序列中从后向前扫描。
如果已排序序列中的元素大于新元素，将该元素移到下一位置。
重复步骤3，直到找到已排序序列中合适的插入点。
将新元素插入找到的位置。
重复步骤2-5，直到所有元素都被插入排序。

public static void cr(int[] a){
        for(int i=0;i<a.length-1;i++){  //比较的次数
            int end=i;
            int tmp=a[end+1];

            while (end>=0){
                if(a[end]>tmp){
                    a[end+1]=a[end];
                    end--;
                }
                else break;;
            }
            a[end+1]=tmp;
        }
    }