java数组如何排序

java中几种数组排序的方法：

1、使用Arrays.sort()排序

Arrays.sort()排序方法在java中是最简单且最常用的排序方法。

int []arr1= {45,34,59,55}; Arrays.sort(arr1);//调用方法排序即可

Arrays.sort()的使用主要分为对基本数据类型数组的排序和对对象数组的排序。

2、冒泡排序

简单来说，冒泡排序就是重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

//array[]为待排序数组，n为数组长度 void BubbleSort(int array[], int n) {     int i, 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、选择排序

先找到最小元素所在位置的索引，然后将该元素与第一位上的元素进行交换。

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

4、反转排序

将原数组按逆序排列

//将数组第i位上的元素与第arr.length-i-1位上的元素进行交换 int []arr4={23,12,48,56,45}; 	for(int i=0;i<arr4.length/2;i++) { 		int tp=arr4[i]; 		arr4[i]=arr4[arr4.length-i-1]; 		arr4[arr4.length-i-1]=tp; 	}

5、直接插入排序

int []arr5={23,12,48,56,45}; 	for (int i = 1; i < arr5.length; i++) { 		for (int j = i; j > 0; j--) { 			if (arr5[j - 1] > arr5[j]) {//大的放后面 				int tmp = arr5[j - 1]; 				arr5[j - 1] = arr5[j]; 				arr5[j] = tmp; 			} 		} 	}

更多java知识请关注java基础教程栏目。

以上就是java数组如何排序的详细内容，更多内容请关注技术你好其它相关文章！