排序（冒泡和选择）

冒泡排序：

口诀：N个数字来排队 两两相比小靠前 外层循环N-1 内层循环N-1-i

1>两两比较相邻的元素。将较大地数据放在后面，如果第一个比第二个大，就交换他们两个。
2>如有n个数据进行排序，就需要比较n-1次。
3>每一次比较完，下一次地比较就会少一个数据参与。

 

public static void maopaopaixu(int[] arr){
        int t=0;
        //控制每轮比较的次数
        for(int i=0;i<arr.length-1;i++){
            //-1是为了避免索引越界，-i是为了提高效率
            for(int j=0;j<arr.length-1-i;j++){
               if(arr[j]>arr[j+1]){
                   t=arr[j];
                   arr[j]=arr[j+1];
                   arr[j+1]=t;
               }
            }
        }
    }

选择排序：

1.将第一个元素与其余元素一次比较，找到最小的一个元素，和第一个元素交换。将较小的数据放在前面。
2.接着从剩下的元素中继续这种选择和交换方式，最终得到一个有序序列。

    public static void kuaisusort(int[] arr){//升序 将最小值放在最前面
        //第i轮比较
        for(int i=0;i<arr.length-1;i++){
            //记录最小值地数组元素地编号
            int min=i;//先假定第一个元素是最小值
            //寻找小于第i位地数中的最小值，并记录序号
            for(int j=i+1;j<arr.length;j++){
                if(arr[min]>arr[j]){//将最小值与后面元素依次比较
                    min=j;//记录编号
                }}
        //将第i位与后面地最小值交换
            if(min!=i){
                int T=arr[i];
                arr[i]=arr[min];
                arr[min]=T;
            }
        }
    }

 动图为网图，侵删。