java数组排序

1、Arrays.sort( )

进行排序，根据要求按升序打印或者降序打印。

publicclassArray_Sort{

publicstaticvoidmain(String[]args){

//定义数组
int[]intArray={1,6,2,8,9,4,3,5};

//默认升序排序
Arrays.sort(intArray);
//升序打印
System.out.println("升序：");
for(inti=0;i<intArray.length;i++){
System.out.print(intArray[i]+"");
}

//降序打印
System.out.println("");
System.out.println("降序：");
for(inti=intArray.length-1;i>-1;i--){
System.out.print(intArray[i]+"");
}

}
}

2、冒泡排序

比较两个相邻的元素，将值大的元素交换到右边。

//array[]为待排序数组，n为数组长度
voidBubbleSort(intarray[],intn)
{
inti,j,k;
for(i=0;i<n-1;i++)
for(j=0;j<n-1-i;j++)
{
if(array[j]>array[j+1])
{
k=array[j];
array[j]=array[j+1];
array[j+1]=k;
}
}
}

3、选择排序

每一趟从待排序的记录中选出最小的元素，顺序放在已排好序的序列最后，直到全部记录排序完毕。

intarr3[]={23,12,48,56,45};
for(inti=0;i<arr3.length;i++){
inttem=i;
//将数组中从i开始的最小的元素所在位置的索引赋值给tem
for(intj=i;j<arr3.length;j++){
if(arr3[j]<arr3[tem]){
tem=j;
}
}
//上面获取了数组中从i开始的最小值的位置索引为tem，利用该索引将第i位上的元素与其进行交换
inttemp1=arr3[i];
arr3[i]=arr3[tem];
arr3[tem]=temp1;
}

数组的元素在创建后，并非是一成不变的，我们可以对其中的元素进行排序。在排序方法的选择上，Arrays.sort( )、冒泡排序、选择排序都是不错的方法。

以上就是java数组排序的方法，都是在实际运用中经常会使用到的排序技巧，大家可以在了解完使用原理后，加强排序方面的训练。更多Java学习指路：java数组