arraysortjava

‘壹’ java中Arrays.sort使用的是什么算法

Arrays.sort()
先来看看Arrays.sort();，一点进这个方法会看到是这样子的
publicstaticvoidsort(int[]a){
DualPivotQuicksort.sort(a,0,a.length-1,null,0,0);
}123
果然没这么简单，DualPivotQuicksort翻译过来就是双轴快速排序，关于双轴排序可以去这里http://www.cnblogs.com/nullzx/p/5880191.html看看。那再次点进去，可以发现有这么一段代码
if(right-left<QUICKSORT_THRESHOLD){
sort(a,left,right,true);
return;
}1234
可以发现如果数组的长度小于QUICKSORT_THRESHOLD的话就会使用这个双轴快速排序，而这个值是286。
那如果大于286呢，它就会坚持数组的连续升序和连续降序性好不好，如果好的话就用归并排序，不好的话就用快速排序，看下面这段注释就可以看出
*Thearrayisnothighlystructured,
*.
123
那现在再回到上面的决定用双轴快速排序的方法上，再点进去，发现又会多一条判断
//Useinsertionsortontinyarrays
if(length<INSERTION_SORT_THRESHOLD)
123
即如果数组长度小于INSERTION_SORT_THRESHOLD(值为47)的话，那么就会用插入排序了，不然再用双轴快速排序。
所以总结一下Arrays.sort()方法，如果数组长度大于等于286且连续性好的话，就用归并排序，如果大于等于286且连续性不好的话就用双轴快速排序。如果长度小于286且大于等于47的话就用双轴快速排序，如果长度小于47的话就用插入排序。真是有够绕的~

‘贰’ JAVA中如何用array类中的sort排序方法实现数组排序

public static void main(String[] args) {
int[] iii={4,5,61,3,2,4,26,21,2,-82,34};
Arrays.sort(iii);
for (int i : iii) {
System.out.println(i);
}
}

‘叁’ java array.sort用的是什么排序

用Arrays类sort()对数组元素进行降序排列： import java.util.Arrays; class SortDemo { public static void main(String[] args) { int[] vec={0,15,-14,45,20,70}; Arrays.sort(vec); System.out.println("/n"); System.out.println("降序排列

‘肆’ 关于Java中Array.sort()排序原理，越详细越好！

是Arrays.sort(a);吧

给你看源码

=============

/**/publicstaticvoidsort(int[]paramArrayOfInt)
/**/{
/*96*/sort1(paramArrayOfInt,0,paramArrayOfInt.length);
/**/}

//

/**/privatestaticvoidsort1(int[]paramArrayOfInt,intparamInt1,intparamInt2)
/**/{
/*558*/if(paramInt2<7){
/*559*/for(i=paramInt1;i<paramInt2+paramInt1;i++)
/*560*/for(j=i;(j>paramInt1)&&(paramArrayOfInt[(j-1)]>paramArrayOfInt[j]);j--)
/*561*/swap(paramArrayOfInt,j,j-1);
/*562*/return;
/**/}
/**/
/**/
/*566*/inti=paramInt1+(paramInt2>>1);
/*567*/if(paramInt2>7){
/*568*/j=paramInt1;
/*569*/k=paramInt1+paramInt2-1;
/*570*/if(paramInt2>40){
/*571*/m=paramInt2/8;
/*572*/j=med3(paramArrayOfInt,j,j+m,j+2*m);
/*573*/i=med3(paramArrayOfInt,i-m,i,i+m);
/*574*/k=med3(paramArrayOfInt,k-2*m,k-m,k);
/**/}
/*576*/i=med3(paramArrayOfInt,j,i,k);
/**/}
/*578*/intj=paramArrayOfInt[i];
/**/
/**/
/*581*/intk=paramInt1;intm=k;intn=paramInt1+paramInt2-1;inti1=n;
/**/for(;;){
/*583*/if((m<=n)&&(paramArrayOfInt[m]<=j)){
/*584*/if(paramArrayOfInt[m]==j)
/*585*/swap(paramArrayOfInt,k++,m);
/*586*/m++;
/**/}else{
/*588*/while((n>=m)&&(paramArrayOfInt[n]>=j)){
/*589*/if(paramArrayOfInt[n]==j)
/*590*/swap(paramArrayOfInt,n,i1--);
/*591*/n--;
/**/}
/*593*/if(m>n)
/**/break;
/*595*/swap(paramArrayOfInt,m++,n--);
/**/}
/**/}
/**/
/*599*/inti3=paramInt1+paramInt2;
/*600*/inti2=Math.min(k-paramInt1,m-k);vecswap(paramArrayOfInt,paramInt1,m-i2,i2);
/*601*/i2=Math.min(i1-n,i3-i1-1);vecswap(paramArrayOfInt,m,i3-i2,i2);
/**/
/**/
/*604*/if((i2=m-k)>1)
/*605*/sort1(paramArrayOfInt,paramInt1,i2);
/*606*/if((i2=i1-n)>1){
/*607*/sort1(paramArrayOfInt,i3-i2,i2);
/**/}
/**/}
/**/
/**/
/**/privatestaticvoidswap(int[]paramArrayOfInt,intparamInt1,intparamInt2)
/**/{
/*614*/inti=paramArrayOfInt[paramInt1];
/*615*/paramArrayOfInt[paramInt1]=paramArrayOfInt[paramInt2];
/*616*/paramArrayOfInt[paramInt2]=i;
/**/}

‘伍’ Arrays.sort(a);在java中是什么意思，起什么作用

a
是个数组吧，Array.sort()是个排序的方法，就是对数组a进行从小到大的排序

‘陆’ java中如何使用arrays.sort()对二维数组排序

没办法直接排序的。自己写排序方法吧。你也可以用List或Map存放数据，再用Collections的sort(list,comprator)进行排序。comprator是重写的比较器，要怎么排都随你。

‘柒’ java数组排序问题：array.sort()是从小到大排序，那么如何从大到小排序

你先用array.sort()从小到大排序，然后我记得array里面应该有个方法叫reverse()，就是把这个数组反过来，也就是从大到小了。
不过这样小数据量还好，大数据效率就不高哈

‘捌’ java 中 Arrays.sort()的使用疑问

a
是个数组吧，array.sort()是个排序的方法，就是对数组a进行从小到大的排序

‘玖’ JAVA中Arrays.sort()排序的原理是什么

有的时候需要对数组里的element进行排序。当然可以自己编写合适的排序方法，但既然java包里有自带的Arrays.sort排序方法，在 数组元素比较少的时候为何不用？

Sorting an Array 1. 数字排序 int[] intArray = new int[] { 4, 1, 3, -23 };

Arrays.sort(intArray);

输出： [-23, 1, 3, 4]

2. 字符串排序，先大写后小写 String[] strArray = new String[] { "z", "a", "C" };

Arrays.sort(strArray);

输出： [C, a, z]

3. 严格按字母表顺序排序，也就是忽略大小写排序 Case-insensitive sort

Arrays.sort(strArray, String.CASE_INSENSITIVE_ORDER);

输出： [a, C, z]

4. 反向排序， Reverse-order sort

Arrays.sort(strArray, Collections.reverseOrder());

输出：[z, a, C]

5. 忽略大小写反向排序 Case-insensitive reverse-order sort

Arrays.sort(strArray, String.CASE_INSENSITIVE_ORDER);

Collections.reverse(Arrays.asList(strArray));

输出： [z, C, a]

java初学者最常见的错误思想，就是试图去写一些方法来完成数组的排序功能，其实，数组排序功能，在java的api里面早已实现，我们没有 必要去重复制造轮子。

Arrays类有一个静态方法sort,利用这个方法我们可以传入我们要排序的数组进去排序，因为我们传入的是一个数组的引用，所以排序完成的 结果也通过这个引用的来更改数组.对于整数、字符串排序，jdk提供了默认的实现，如果要对一个对象数组排序，则要自己实现 java.util.Comparator接口。

packagecom.gjh.gee.arrays;
importjava.util.Arrays;
publicclassArraySortDemo{
	publicvoidsortIntArray(){
		int[]arrayToSort=newint[]{48,5,89,80,81,23,45,16,2};
		System.out.println("排序前");
		for(inti=0;i<arrayToSort.length;i++)
			System.out.println(arrayToSort[i]);
		//调用数组的静态排序方法sort
		Arrays.sort(arrayToSort);
		System.out.println("排序后");
		for(inti=0;i<arrayToSort.length;i++)
			System.out.println(arrayToSort[i]);
	}
	publicvoidsortStringArray(){
		String[]arrayToSort=newString[]{"Oscar","Charlie","Ryan",
		"Adam","David"};
		System.out.println("排序前");
		for(inti=0;i<arrayToSort.length;i++)
			System.out.println(arrayToSort[i]);
		System.out.println("排序后");
		//调用数组的静态排序方法sort
		Arrays.sort(arrayToSort);
		for(inti=0;i<arrayToSort.length;i++)
			System.out.println(arrayToSort[i]);
	}
	publicvoidsortObjectArray(){
		Dogo1=newDog("dog1",1);
		Dogo2=newDog("dog2",4);
		Dogo3=newDog("dog3",5);
		Dogo4=newDog("dog4",2);
		Dogo5=newDog("dog5",3);
		Dog[]dogs=newDog[]{o1,o2,o3,o4,o5};
		System.out.println("排序前");
		for(inti=0;i<dogs.length;i++){
			Dogdog=dogs[i];
			System.out.println(dog.getName());
		}
		Arrays.sort(dogs,newByWeightComparator());
		System.out.println("排序后：");
		for(inti=0;i<dogs.length;i++){
			Dogdog=dogs[i];
			System.out.println(dog.getName());
		}
	}
	publicstaticvoidmain(String[]args){
		ArraySortDemot=newArraySortDemo();
		t.sortIntArray();
		t.sortStringArray();
		t.sortObjectArray();
	}
}

‘拾’ java中用Arrays sort()如何将字符串倒序排列如,将"abcdefg"排序为"gfedcba".

java中用arrays sort（）方法将abcdefg倒序，可以先试用java的comparable接口先进行比较，然后排序，实例如下：

packagetest;

importjava.util.Arrays;
importjava.util.Comparator;

publicclassArraysort{
publicstaticvoidmain(String[]args){
Strings="a,b,c,d,e,f,g";
String[]strArr=s.split(",");
Arrays.sort(strArr,newcom());//排序
for(Stringstr:strArr){
System.out.print(str+",");
}
}
}

classcom<T>implementsComparator<T>{//对abcdefg进行比较大小，排序
publicintcompare(To1,To2){
inti=Integer.parseInt(String.valueOf(o1));
intj=Integer.parseInt(String.valueOf(o2));
if(i>j)return1;
if(i<j)return-1;
return0;
}
}