Java 快速排序算法
我没有在任何地方看到这个算法,我自己也做过,只是看到了快速排序是如何工作的,这是在Java中,问题是,它的排序很好,并且适合于最多6个值,它依赖于超过6个值。或者我不知道还有什么问题;我不知道。 这是密码-Java 快速排序算法,java,quicksort,Java,Quicksort,我没有在任何地方看到这个算法,我自己也做过,只是看到了快速排序是如何工作的,这是在Java中,问题是,它的排序很好,并且适合于最多6个值,它依赖于超过6个值。或者我不知道还有什么问题;我不知道。 这是密码- import java.util.Scanner; class Main { public static void main(String[] args) { System.out.print("Enter number of elements= ");
import java.util.Scanner;
class Main {
public static void main(String[] args) {
System.out.print("Enter number of elements= ");
int x, a[];
Scanner z = new Scanner(System.in);
x = Integer.parseInt(z.next());
a = new int[x];
for(int i = 0; i < x; i++){
System.out.print("Enter element #"+(i+1)+"= ");
a[i] = Integer.parseInt(z.next());
}
QuickSort(a, 0, x-1);
System.out.print("A= ");
for(int i = 0; i < x; i++){
System.out.print(a[i]+" ");
}
}
public static void QuickSort(int a[], int low, int high){
if(low >= high)
return;
int l = low + 1, h = high, flag = 0, temp;
while(l <= h){
if(a[low] >= a[l]){
++l;
++flag;
}
if(a[low] <a [h]){
--h;
++flag;
} else if(flag == 0){
temp = a[l];
a[l] = a[h];
a[h] = temp;
++l;
--h;
}
}
temp = a[low];
a[low] = a[h];
a[h] = temp;
QuickSort(a, low, h-1);
QuickSort(a, h+1, high);
}
}
import java.util.Scanner;
班长{
公共静态void main(字符串[]args){
System.out.print(“输入元素数=”);
int x,a[];
扫描器z=新扫描器(System.in);
x=Integer.parseInt(z.next());
a=新整数[x];
对于(int i=0;i=高)
返回;
int l=低+1,h=高,标志=0,温度;
while(l=a[l]){
++l;
++旗帜;
}
如果(a[low],问题是您忘记在内部循环中将标志设置回0,从而导致它进入无限循环
在while之后添加行flag=0;
(存在Arrays.sort()的原因)
对你不起作用?@cjsethno假定这是一个家庭作业我认为这是一个学习使用调试器的绝佳机会。它会让你一步一步地检查代码,找出到底哪里出了问题。作为一个编程问题,我认为这“太本地化了”.无论这是否是家庭作业,我认为OP的目标是理解快速排序,而不仅仅是对数组进行排序。非常感谢。真遗憾我犯了这样一个错误。我只是想知道你真正的意思,我需要学习编写一个不完全混乱的代码。我认为代码编写得很好;(我学习了Lynda Basic Java。你的意思是我应该添加注释吗?或者代码结构或方法有问题吗?根据我的老师编写的内容,我将QuickSort()缩短并更易于查看:(