排序算法（冒泡排序、选择排序、快速排序）

冒泡排序

算法思路：
1、比较相邻的元素。如果第一个比第二个大，就交换它们两个；
2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；
3、针对所有的元素重复以上的步骤，除了最后一个；
4、重复步骤1~3，直到排序完成。

public class{
  public void static main(String [] args){
    int array[] = {1,2,4,3,9,7,6,8}
    for(int i=0;i<array.length-1;i++){
      for(int j=0;j<array.length-i-1;j++){
        if(array[j]>array[j+1]){
          int temp = j;
          array[j] = array[j+1];
          arrar[j+1] = temp;
        }
      }
    }
   for(int i=0;i<array.length;i++){
     System.out.print(array[i]+ "");
   }
  
  }
}
//运行结果
1，2，3，4，5，6，7，8，9

选择排序

算法思路：
首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

public class XuanZePaiXu{
    public void static mian(Srring [] args){
    int mainIndx = 0;
    int temp = 0;
    int array[] = {1,2,3,7,4,9,8,6}
    for(int i=0;i<array.length;i++){
        mainIndex = 1;      //先假设最开始的元素为最小的元素
        for(int j=i+1;j<array.length;j++){
           if(array[j]<array[mainIndex]){   // 寻找最小的数
               mainInedex = j;             // 将最小数的索引保存
             }
         
         }
        temp = array[mainIndex];    //将此轮的最小元素和最开始的元素交换
        array[mainIndex] = array[i];
        array[i] = temp;
    }
    for(int i=0;i<array.length;i++){
     System.out.print(array[]+"");
     }
  }

}

快速排序

算法思路：
通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。
快速排序使用分治法来把一个串（list）分为两个子串（sub-lists）。
1、从数列中挑出一个元素，称为 “基准”（pivot）；
2、重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partition）操作；
3、递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序。

public class KuaiSuPaiXu{
    public static void main(String [] args){
       int array[] = {1,2,3,7,9,5,6,4}; 
       quickSort(array,0,array.length-1);
       for(int i=0;i<array.length;i++){
          System.out.print(arrar[i]+"")
        }       
     }
privta static void qucikSort(int [] arr,int 1,int r){
        if( l >= r )  return;
        int p = partition(arr,l,r);    //找到中间位置
        quickSort(arr,l,p-1);
        quickSort(arr,p+1,r);
}
private static int partition(int[] arr,int l,int r){
        int v = arr[l];   //取出第一个元素
        int j = l;        //j表示小于第一个元素和大于第一个元素的分界点
        for( int i = l + 1;i <= r;i++ ){
            //将所有小于第一个元素的值的元素全部都放到它的左边
            if( arr[i] < v ){     //如果当前元素小于v，则交换
                swap(arr,i,j+1);
                j++;
            }
        }
        swap(arr,l,j);  //将第一个元素和中间的元素进行交换
        return j;
  }
}