java数组排序,java数组排序的几种方法

前言：

几种常用的JAVA数组排序方法的整合。

java数组排序 法一：Arrays.sort()

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

    int []arr1= {45,34,59,55};



	Arrays.sort(arr1);//调用方法排序即可

java数组排序 法二：冒泡排序

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

//array[]为待排序数组，n为数组长度



void BubbleSort(int array[], int n)



{



    int i, j, k;



    for(i=0; i1; i++)




        for(j=0; j1-i; j++)




        {



            if(array[j]>array[j+1])



            {



                k=array[j];



                array[j]=array[j+1];



                array[j+1]=k;



            }



        }



}

java数组排序 法三：选择排序

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

int arr3[]= {23,12,48,56,45};




    for(int i=0;i



		int tem=i;



                //将数组中从i开始的最小的元素所在位置的索引赋值给tem





		for(int j=i;j




			if(arr3[j]



				tem=j;



			}



		}



		//上面获取了数组中从i开始的最小值的位置索引为tem，利用该索引将第i位上的元素与其进行交换




		int temp1=arr3[i];



		arr3[i]=arr3[tem];



		arr3[tem]=temp1;



	}


java数组排序 法四：反转排序
将原数组按逆序排列



//将数组第i位上的元素与第arr.length-i-1位上的元素进行交换




int []arr4={23,12,48,56,45};



	for(int i=0;i2;i++) {




		int tp=arr4[i];



		arr4[i]=arr4[arr4.length-i-1];



		arr4[arr4.length-i-1]=tp;



	}


java数组排序 法五：直接插入排序




int []arr5={23,12,48,56,45};




	for (int i = 1; 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;



			}



		}



	}