在 java中 对一串数字进行排序,要求在算法中不使用中间变量,请问如何实现排序?
来源:百度知道 编辑:UC知道 时间:2024/05/02 23:08:43
感觉不用任何额外的变量是不太可能,不过如果只在排序的部分不使用的话,就比较容易了,其实就是实现一下不用额外的变量实现两数互换。
排序的算法就不限了
设10个数都存放在array[]中,从小到打排序
双层嵌套循环{
if(array[j] > array[i]){
array[j] = array[j] + array[i] ;
array[i] = array[j] - array[i];
array[j] = array[j] - array[i];
}
}
....我还没学JAVA...
等我学拉在告诉你吧
java自带的方法
Arrays.sort(a) //a为数组
jdk中有
java.util.Arrays.sort(byte[])
java.util.Arrays.sort(byte[], int, int)
java.util.Arrays.sort(char[])
java.util.Arrays.sort(char[], int, int)
java.util.Arrays.sort(double[])
java.util.Arrays.sort(double[], int, int)
java.util.Arrays.sort(float[])
java.util.Arrays.sort(float[], int, int)
java.util.Arrays.sort(int[])
java.util.Arrays.sort(int[], int, int)
java.util.Arrays.sort(java.lang.Object,int,int,java.util.Comparator)
java.util.Arrays.sort(java.lang.Object,java.util.Compara