我们对数组进行排序首先要了解一个类。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);
}
}