单刀直入，上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(start<end){
int middle = middle(target, start, end);
fastSort(target,start,middle-1);
fastSort(target,middle+1,end);
}
}
//找出中值位
private static int middle(int[] target,int start,int end){
int temp = target[start];
while (start<end){
while (start<end && target[end]>temp){
end--;
}
if(start<end){
target[start]=target[end];
}
while (start<end && target[start]<temp){
start++;
}
if(start<end){
target[end]= target[start];
}
}
target[start]=temp;
return start;
}
//冒泡排序法，相邻比较，大的往后移
private static void bubblingSort(int[] target){
for(int i=0;i<target.length-1;i++){
for(int j=0;j<target.length-1-i;j++){
if(target[j]>target[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;i<target.length;i++){
for(int j=i+1;j<target.length;j++){
if(target[i]>target[j]){
int a=target[i];
target[i]=target[j];
target[j]=a;
}
}
}
}
}
三种排序算法就如上所示了，下面我们分别对这三种排序算法简单说明：
1选择排序法
最简单的就是这种了，估计这种算法90%以上的程序员闭着眼睛都能写出来，算法很简单，嵌套循环，内部循环完第一次，把最小的放在第1位，下一次循环从第2位开始，内部循环完第二次把最小的放在第2位，以此类推，完成排序。
2冒泡排序法
这个其实也很简单，主要思想就是相邻两个数进行比较，不符从小到大的就进行交换，也是嵌套循环，内部循环完第一次，最大的移动到最后一位，就这样一次次往后面推，跟冒泡一样，故名“冒泡”排序法。
3快速排序法
三种算法最难的就是快速排序法了，但从名字也知道，这是一种比较高效的排序算法。跟前面两种算法不同的是，它采用的不是循环，而是递归。其主要思想就是：分，治，合，下面我们进行详细说明
分：设定一个分割值（一般就如demo中那样，将第一个作为分割值），这一步完成的是将分割值移动到数组的某个位置，使其左边所有的数都比分割值小，右边所有的数都比分割值大。
治：需要注意的是，在第一步“分”的结果中，我们能保证的是左边所有的数都比分割值小，但左边的数仍是乱序的，同理，右边所有数也是乱序的。所以才有我们的第二步——“治”，也就是分别对左右两边的数采用递归的形式继续进行快速排序。
合：到这里就很简单了，对所有分割的部分排序直至完成。
纵观这三种算法，其实也是非常合理的，思想和实现简单的，也就是容易想的，其效率也是比较低的。而思想和实现比较复杂的，其效率也相对比较高，嘿嘿，很正常！
