java 数组的排序，含冒泡、插入、选择、快速排序。

       我们对数组进行排序首先要了解一个类。Java.util.Arrays。

       此类包含用来操作数组（比如排序和搜索）的各种方法。此类还包含一个允许将数组作为列表来查看的静态工厂。

除非特别注明，否则如果指定数组引用为 null，则此类中的方法都会抛出 NullPointerException。 我们使用Arrays对数组进行排序。

Arrays.sort(数组)；

1、若数组是数字类型数组按升序排列；

2、若数组是char类型按自然顺序排列；

3、若数组是Object[]类型，根据元素的自然顺序对指定对象数组按升序进行排序。

例：

输出结果:

当然我们也可以指定数组的某一段进行排序比如我们要对数组下表0-2的部分(假设数组长度大于3)进行排序，其他部分保持不变，我们可以使用:

Arrays.sort(arrInt,0,3);

这样只对下标索引0-3排序,不会对后面的元素产生影响。

接下来，一一讲解数组中个排序算法的原理：冒泡排序、插入排序、选择排序、快速排序。

（1），冒泡排序

基本思想：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。

public void upSort(int[] arrInt){

for(int i=0;i<arrInt.length-1;i++){   //冒泡排序
for(int j=0;j<arrInt.length-1;j++){
if(arr[j]>arr[j+1]){
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}

}

（2）插入排序

public void insortSort(int[] arr){

for(int i=1;i<arr.length;i++){

int k=a[i];

int j;

for(j=i-1;j>=0&&k<arr[j];j--){

a[j+1]=a[j];

}

a[j+1]=k;

}

}

(3)选择排序

基本思想：在要排序的一组数中，选出最小的一个数与第一个位置的数交换；

然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。

public void choiseSort(int[] arr)

for(int i=0;i<arr.length-1;i++){
for(int j=i+1;j<arr.length;j++){
if(arr[i]>arr[j]){
int t=arr[i];
arr[i]=arr[j];
arr[j]=t;
}
}
}

}

(4)快速排序

基本思想：选择一个基准元素,通常选择第一个元素或者最后一个元素,通过一趟扫描，将待排序列分成两部分,

一部分比基准元素小,一部分大于等于基准元素,此时基准元素在其排好序后的正确位置,然后再用同样的方法

递归地排序划分的两部分。

public class QuickSort {

public static int sort(int arr[],int left,int right){

int key = arr[left];

while(left<right){

// 左比较
while(left < right && arr[right] >= key){
right--;
}

if(left<right && arr[right] < key){
arr[left] = arr[right];
}

// 右比较
while(left<right && arr[left] <= key){
left++;
}

if(left<right && arr[left] > key){
arr[right] = arr[left];
}

}
arr[right] = key;
return left;

}

public static void getSort(int arr[],int left,int right){

if(left<right){
int index = sort(arr, left, right);
getSort(arr,left,index-1);
getSort(arr,index+1,right);
}
}