Question

程序基本上生成x，y，z坐标的位置，包括距离索引。程序将它们存储在每个指定的索引中，然后对它们进行排序。结果输出已排序，但有些列打印了一堆零（就好像数组从未在该位置生成一样）。任何帮助，将不胜感激！

示例输出：

(0.0),(0.0),(0.0)),(0.0)
(0.0),(0.0),(0.0)),(0.0)
(0.0),(0.0),(0.0)),(0.0)
(0.0),(0.0),(0.0)),(0.0)
(0.0),(0.0),(0.0)),(0.0)
(2.1933026),(3.873999),(2.6528487)),(5.1822824)
(2.1933026),(3.873999),(4.9137025)),(6.6304536)
(3.4213266),(5.4315333),(5.976922)),(8.771011)
(4.084449),(5.4315333),(5.976922)),(9.050297)
(6.4669027),(5.4315333),(5.976922)),(10.346303)

主程序

//import java.util.ArrayList;

import java.util.*;
public class MyQuickSort {
  private static float a[][] = new float [10][4];

  public static void main(String[] args) {
    System.out.println("(" + "X Length" + "),(" + "Y Length" + "),(" + "Z Length" + "),(" + "Distance Length" + ")");
    for(int i = 0; i < a.length ; i++) {
      for(int j = 0; j < 3; j++) {
        a[i][j] = (float)(Math.random () * 6) +1 ;
        //a[i][3] = (float)Math.sqrt((a[i][0] * a[i][0]) + (a[i][1] * a[i][1]) + (a[i][2] * a[i][2]));
        for (int k = 0; k < 4; k++ ) {
          quickSort(a, 0, a.length - 1,k);
        }
      }
              a[i][3] = (float)Math.sqrt((a[i][0] * a[i][0]) + (a[i][1] * a[i][1]) + (a[i][2] * a[i][2]));
      System.out.println("(" + a[i][0] + "),(" + a[i][1] + "),(" + a[i][2] + ")" + "),(" + a[i][3] + ")"); 
    }
  }

  public static void quickSort(float[][] a, int p, int r,int k)
  {
    if(p<r)
    {
      int q=partition(a,p,r,k);
      quickSort(a,p,q,k);
      quickSort(a,q+1,r,k);
    }
  }

  private static int partition(float[][] a, int p, int r,int k) {

    float d = a[p][k];
    int i = p-1 ;
    int j = r+1 ;

    while (true) {
      i++;
      while ( i< r && a[i][k] < d)
        i++;
      j--;
      while (j>p && a[j][k] > d)
        j--;

      if (i < j)
        swap(a, i, j,k);
      else
        return j;
    }
  }

  private static void swap(float[][] a, int i, int j, int k) {

    float temp = a[i][k];
    a[i][k] = a[j][k];
    a[j][k] = temp;
  }
}

Answer 1

你混合数组初始化和排序 - 这就是问题所在。在第一次迭代中，填充第一个元素然后运行sort，它将此元素移动到数组的末尾，因为它大于未初始化的零。排序后，打印出第一个用零填充的元素。这仍然发生在第6次迭代之前，当初始化元素的数量变得大于数字或未初始化元素时。

您可能希望将代码分为三部分：初始化，排序和打印。

Answer 2

你在循环中排序。这意味着填充的值被排序到最后，然后被覆盖。

修复：首先填充i / j循环，然后排序一次，然后单独循环打印数据

为什么这个数组不能打印所有值（打印0和＃39;）？

2 个答案: