Java 我不能做这个Heapsort动画
直到今天,我仍然在胡思乱想,因为我想不出这个java排序算法的动画,每次我尝试这样做的时候,我都会在角落里哭泣。这是我的代码,你能帮我做一些动画吗Java 我不能做这个Heapsort动画,java,data-structures,heapsort,Java,Data Structures,Heapsort,直到今天,我仍然在胡思乱想,因为我想不出这个java排序算法的动画,每次我尝试这样做的时候,我都会在角落里哭泣。这是我的代码,你能帮我做一些动画吗 public static final int max = 11; public static void main(String[] args) { int[] toSortArray = new int[max]; toSortArray[0] = 0; for (int i = 1; i < max; i++)
public static final int max = 11;
public static void main(String[] args) {
int[] toSortArray = new int[max];
toSortArray[0] = 0;
for (int i = 1; i < max; i++) {
toSortArray[i] = (int) (Math.random() * 100);
toSortArray[0]++;
int index = i;
while (toSortArray[index / 2] < toSortArray[index] && (index / 2) != 0) {
int temp = toSortArray[index / 2];
toSortArray[index / 2] = toSortArray[index];
toSortArray[index] = temp;
index = index / 2;
}
}
System.out.println("The array to be sorted is:");
for (int i = 0; i < max; i++) {
System.out.print(" | " + toSortArray[i]);
}
System.out.println(" | ");
while (toSortArray[0] > 0) {
int temp = toSortArray[1];
toSortArray[1] = toSortArray[toSortArray[0]];
toSortArray[toSortArray[0]] = temp;
for (int i = 1; i < toSortArray[0]; i++) {
int index = i;
while (toSortArray[index / 2] < toSortArray[index] && (index / 2) != 0) {
int temp1 = toSortArray[index / 2];
toSortArray[index / 2] = toSortArray[index];
toSortArray[index] = temp1;
index = index / 2;
}
}
toSortArray[0]--;
}
System.out.println("The sorted array is: ");
for (int i = 0; i < max; i++) {
System.out.print(" | " + toSortArray[i]);
}
System.out.println(" | ");
}
public static final int max=11;
公共静态void main(字符串[]args){
int[]toSortArray=新的int[max];
toSortArray[0]=0;
对于(int i=1;i0){
int temp=toSortArray[1];
toSortArray[1]=toSortArray[toSortArray[0]];
toSortArray[toSortArray[0]]=temp;
for(int i=1;i
提示:每次交换后,打印出部分排序数组的所有元素。这应该会给你一个“廉价而愉快”的动画