常见的排序算法

一：直接插入排序
1. 算法场景：
设想我手中现在有10个球，依次标序10，5，9，12，25，13，45，25，65，26。现在我需要随意的将手中的10个球依次放在桌子上，要求这10个球是依次递增或者递减排列的。
2. 解决思路：
2.1 我先随意抽出一个球放到桌子上，然后再取出第二个球，查看手中的球和桌子上已有的一个球数字的大小，将比较大的放到后面；
2.2 然后再取出一个球，依次比较手中的球和桌子上已有的两个球数字的大小。先跟第二个球比较，手中的球若比第二球还大，那么将手中的球放到第二个球后面；若手中的球比第二个球小，但是比第一个球大，那么就将手中的球放到两个球中间；若手中的球比第一个球还小，那么将手中的球放到首位；
2.3 再取出一球，循环上述步骤，直至手中的球全部排完。
3. 示例代码：

/*直接排序方法-升序
 *注意i和j的值的变化
 */
public class DirectInsertSort{
    public static void main(String[] args){
        int[] ball = {10,5,9,12,25,13,45,25,65,26};
        directInsertSortAsc(ball);
    }
    public static void directInsertSortAsc(int[] ball){
    //依次从手中取出球
        for(int i=1;i<ball.length;i++){
            int temp = ball[i];
            int j = i-1;
            //从后向前依次比较大小
            for(;j>=0&&temp<ball[j];j--){
            //向后挪一位,空出本来的位置给手中的球
                ball[j+1] = ball[j];
            }
            ball[j+1] = temp;
        }
        //输出排序结果
        for(int i=0;i<ball.length;i++){
            System.out.println(ball[i]);
        }
    }
}

二：冒泡排序
1. 算法场景：
设想现在桌子上有10个球，依次标序10，5，9，12，25，13，45，25，65，26。现在需要将这十个球按顺序排好。
2. 解决思路：
文字描述太难了
3. 实例代码：

public class BubbleSort {
    public static void main(String[] args) {
        int[] a = {1,12,25,3,2,29,56,75,21,35,18,16,34,86,2};
        bubbleSort(a);
    }
    public static void bubbleSort(int[] a){
        for(int i=a.length;i>1;i--){
            for(int j=0;j<i-1;j++){
                if(a[j]<a[j+1]){
                    int temp = a[j];
                    a[j] = a[j+1];
                    a[j+1] = temp;
                }
            }
        }

        for(int i=0;i<a.length;i++){
            System.out.println(a[i]);
        }
    }
}