java排序

一、比较类排序

        描述：

        类型：

（1）交换排序

        ①冒泡排序（比较了数组中相邻元素的大小，然后如果小的在前，就和大的交换位置，从而将大的往上推，形成冒泡。）

冒泡排序-将数组{6,3,8,2,9,1}=>{1,2,3,6,8,9}
 外层：冒泡的次数；内层：每次冒泡中交换的次数；理解：每次的交换可以把数据大的往上推，然后形成冒泡，控制鼠标移到数组最后一个数上，选上1，推1次->选上9，推2次，...,选上3，推5次->6是最后一个，不用推，所以一共推了5次;

public class maopao{
    public static void main(String[] args){
        int[] arr={6,3,8,2,9,1};
        for(int i=0;i<arr.length;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;}}}
        for(int k=0;k<arr.length;k++){
            System.out.print(arr[k]+"\t");}}}

        ②快速排序

二、非比较类排序

        描述：

        类型：