java sort是什么排序(sort排序是什么)
很多朋友对于java sort是什么排序和sort排序是什么不太懂，今天就由小编来为大家分享，希望可以帮助到大家，下面一起来看看吧！
sort排序是什么
sort()是c++、java里对数组的元素进行排序的函数，该函数在c++中包含于algorithm库中。
sort()方法用于对数组的元素进行排序。包含于头文件algorithm。
sort()说明：
如果调用该方法时没有使用参数，将按字母顺序对数组中的元素进行排序，说得更精确点，是按照字符编码的顺序进行排序。要实现这一点，首先应把数组的元素都转换成字符串（如果有必要），以便进行比较。
如果想按照其他标准进行排序，就需要提供比较函数，该函数要比较两个值，然后返回一个用于说明这两个值的相对顺序的数字。比较函数应该具有两个参数 a和 b，其返回值如下：
若 a小于 b，在排序后的数组中 a应该出现在 b之前，则返回一个小于 0的值。
若 a等于 b，则返回 0。(此时不排序)
若 a大于 b，则返回一个大于 0的值。
java Arrays.sort() 排序规则
首先，你要学会查文档，文档当中都写得清清楚楚。还有需要注意的是sort的排序是采用bubble的。只能在一般的处理，如果要求算法比较高的就不行了～但是他能做的事情就很多了，比如说能给对象从小到大排序。等等。但是也有局限性的。具体的用法楼上也说了：
static void sort(byte[] a)
对指定的 byte型数组按数字升序进行排序。
static void sort(byte[] a, int fromIndex, int toIndex)
对指定 byte型数组的指定范围按数字升序进行排序。
static void sort(char[] a)
对指定的 char型数组按数字升序进行排序。
static void sort(char[] a, int fromIndex, int toIndex)
对指定 char型数组的指定范围按数字升序进行排序。
static void sort(double[] a)
对指定的 double型数组按数字升序进行排序。
static void sort(double[] a, int fromIndex, int toIndex)
对指定 double型数组的指定范围按数字升序进行排序。
static void sort(float[] a)
对指定的 float型数组按数字升序进行排序。
static void sort(float[] a, int fromIndex, int toIndex)
对指定 float型数组的指定范围按数字升序进行排序。
static void sort(int[] a)
对指定的 int型数组按数字升序进行排序。
static void sort(int[] a, int fromIndex, int toIndex)
对指定 int型数组的指定范围按数字升序进行排序。
static void sort(long[] a)
对指定的 long型数组按数字升序进行排序。
static void sort(long[] a, int fromIndex, int toIndex)
对指定 long型数组的指定范围按数字升序进行排序。
static void sort(Object[] a)
根据元素的自然顺序对指定对象数组按升序进行排序。
static void sort(Object[] a, int fromIndex, int toIndex)
根据元素的自然顺序对指定对象数组的指定范围按升序进行排序。
static void sort(short[] a)
对指定的 short型数组按数字升序进行排序。
static void sort(short[] a, int fromIndex, int toIndex)
对指定 short型数组的指定范围按数字升序进行排序。
static<T> void
sort(T[] a, Comparator<? super T> c)
根据指定比较器产生的顺序对指定对象数组进行排序。
static<T> void
sort(T[] a, int fromIndex, int toIndex, Comparator<? super T> c)
根据指定比较器产生的顺序对指定对象数组的指定范围进行排序。
。总之记得查文档，文档里都有
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,
*useQuicksortinsteadofmergesort.
123
那现在再回到上面的决定用双轴快速排序的方法上，再点进去，发现又会多一条判断
//Useinsertionsortontinyarrays
if(length<INSERTION_SORT_THRESHOLD)
123
即如果数组长度小于INSERTION_SORT_THRESHOLD(值为47)的话，那么就会用插入排序了，不然再用双轴快速排序。
所以总结一下Arrays.sort()方法，如果数组长度大于等于286且连续性好的话，就用归并排序，如果大于等于286且连续性不好的话就用双轴快速排序。如果长度小于286且大于等于47的话就用双轴快速排序，如果长度小于47的话就用插入排序。真是有够绕的~
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();
}
}
好了，文章到此结束，希望可以帮助到大家。