Java排序

JAVA中在运用数组进行排序功能时，一般有四种方法：快速排序法、冒泡法、选择排序法、插入排序法。
快速排序法主要是运用了Arrays中的一个方法Arrays.sort（）实现。
冒泡法是运用两次for循环来遍历数组进行比较

public static int[] bubbleSort(int[] args){//冒泡排序算法
                for(int i=0;i<args.length-1;i++){
                        for(int j=i+1;j<args.length;j++){
                                if (args[i]>args[j]){
                                        int temp=args[i];
                                        args[i]=args[j];
                                        args[j]=temp;
                                }
                        }
                }
                return args;
        }

选择排序 / 插入排序和冒泡法雷同

快速排序的原理
快速排序分2部分，partition和sort
partition
选出一个key值(通常是第一个)， 比它小的放左边，比它大的放右边
sort
用类似于冒泡排序的方式，对两部分的数据进行排序