选择排序法、冒泡排序法、快速排序法

单刀直入，上demo，要求将一个int型数组从小到大进行排序，如下：

public class MySort {

    public static void main(String[] args) {
        int[] target={5,2,8,9,1,3,11,88,22,4,12,66};
        //chooseSort(target);//选择排序法
        //bubblingSort(target);//冒泡排序法
        fastSort(target,0,target.length-1);//快速排序法
        System.out.print("排序结果：");
        for(int value:target){
            System.out.print(value+" ");
        }
    }

    //快速排序法，找中值位，分，治，合，递归
    private static void fastSort(int[] target,int start,int end){
          if(starttemp){
                end--;
            }
            if(starttarget[j+1]){
                    int a=target[j+1];
                    target[j+1]=target[j];
                    target[j]=a;
                }
            }
        }
    }

    //选择排序法，找出最小的放最前
    private static void chooseSort(int[] target){
        for(int i=0;itarget[j]){
                    int a=target[i];
                    target[i]=target[j];
                    target[j]=a;
                }
            }
        }
    }

}

三种排序算法就如上所示了，下面我们分别对这三种排序算法简单说明：

1选择排序法

最简单的就是这种了，估计这种算法90%以上的程序员闭着眼睛都能写出来，算法很简单，嵌套循环，内部循环完第一次，把最小的放在第1位，下一次循环从第2位开始，内部循环完第二次把最小的放在第2位，以此类推，完成排序。

2冒泡排序法

这个其实也很简单，主要思想就是相邻两个数进行比较，不符从小到大的就进行交换，也是嵌套循环，内部循环完第一次，最大的移动到最后一位，就这样一次次往后面推，跟冒泡一样，故名“冒泡”排序法。

3快速排序法

三种算法最难的就是快速排序法了，但从名字也知道，这是一种比较高效的排序算法。跟前面两种算法不同的是，它采用的不是循环，而是递归。其主要思想就是：分，治，合，下面我们进行详细说明
分：设定一个分割值（一般就如demo中那样，将第一个作为分割值），这一步完成的是将分割值移动到数组的某个位置，使其左边所有的数都比分割值小，右边所有的数都比分割值大。
治：需要注意的是，在第一步“分”的结果中，我们能保证的是左边所有的数都比分割值小，但左边的数仍是乱序的，同理，右边所有数也是乱序的。所以才有我们的第二步——“治”，也就是分别对左右两边的数采用递归的形式继续进行快速排序。
合：到这里就很简单了，对所有分割的部分排序直至完成。

纵观这三种算法，其实也是非常合理的，思想和实现简单的，也就是容易想的，其效率也是比较低的。而思想和实现比较复杂的，其效率也相对比较高，嘿嘿，很正常！