public static void sort(int[] a){
if (a.length>1){
int pivot=a[a.length-1];
int left=0;
int right=a.length-1;
while(left<=right){
while(a[left]<pivot)
left++;
while(a[right]>pivot)
right--;
if(left<=right){
int tmp=a[right];
a[right]=a[left];
a[left]=tmp;
left++;
right--;
}
}
int[] tmp1=new int[right];
for(int i=0;i<tmp1.length;i++)
tmp1[i]=a[i];
int[] tmp2=new int[a.length-right-1];
for(int i=left;i<a.length;i++)
tmp2[i-left]=a[i];
sort(tmp1);
sort(tmp2);
}
}
我试图用一个函数编写一个快速排序算法,它不起作用。任何帮助都是无可挑剔的。感谢
编辑:我解决了它,感谢大家的意见。
答案 0 :(得分:2)
我认为问题是最终你没有使用tmp1
和tmp2
来符合新数组a
...这是一种不用创建的方法其他阵列:
public static void sort(int[] a, int left, int right){
if (left < right){
int pivot = a[right];
int pos = left - 1;
for (int i = left; i < right; i++)
if (a[i] <= pivot)
Swap(a, ++pos, i);
Swap(a, pos + 1, right);
sort(a, left, pos);
sort(a, pos + 1, right);
}
}
public static void Swap(int[] a, int i, int j){
int temp = a[j];
a[j] = a[i];
a[i] = temp;
}
排序的第一次调用必须是sort(a, 0, a.length - 1)
我希望这有助于你
答案 1 :(得分:0)
与大多数int排序方法相比,您的排序方法似乎非常有用。这是一个快速简单的方法。
public static void sort(int[] intArray){
int n = intArray.length;
int temp = 0;
for(int i=0; i < n; i++){
for(int j=1; j < (n-i); j++){
if(intArray[j-1] > intArray[j]){
temp = intArray[j-1];
intArray[j-1] = intArray[j];
intArray[j] = temp;
}
}
}
}
这只是一种泡沫排序。我没有看到递归的重点。还有很多其他类型的排序,但对于较短的数组长度,这是最简单的(IMO)。查找其他一些,它们有点酷(Sorting algorithm)。
要回答你的问题....
就像@RobinCurbelo所说,你没有正确使用temp1
和temp2
。你的想法在那里,但我认为你在考虑你需要做的事情。