Question

这是给出的代码：

// bubbleSort.java
// demonstrates bubble sort
// to run this program: C>java BubbleSortApp
////////////////////////////////////////////////////////////////
class ArrayBub
   {
  private long[] a;                 // ref to array a
  private int nElems;               // number of data items
//--------------------------------------------------------------
   public ArrayBub(int max)          // constructor
      {
      a = new long[max];                 // create the array
      nElems = 0;                        // no items yet
      }
//--------------------------------------------------------------
   public void insert(long value)    // put element into array
     {
    a[nElems] = value;             // insert it
  nElems++;                      // increment size
  }
//--------------------------------------------------------------
   public void display()             // displays array contents
  {
  for(int j=0; j<nElems; j++)       // for each element,
     System.out.print(a[j] + " ");  // display it
  System.out.println("");
  }
//--------------------------------------------------------------
   public void bubbleSort()
    {
    int out, in;

      for(out=nElems-1; out>1; out--)   // outer loop (backward)
     for(in=0; in<out; in++)        // inner loop (forward)
        if( a[in] > a[in+1] )       // out of order?
           swap(in, in+1);          // swap them
      }  // end bubbleSort()
 //--------------------------------------------------------------
   private void swap(int one, int two)
  {
  long temp = a[one];
  a[one] = a[two];
  a[two] = temp;
  }
//--------------------------------------------------------------
   }  // end class ArrayBub
////////////////////////////////////////////////////////////////
 class BubbleSortApp
   {
    public static void main(String[] args)
     {
    int maxSize = 100;            // array size
     ArrayBub arr;                 // reference to array
    arr = new ArrayBub(maxSize);  // create the array

  arr.insert(77);               // insert 10 items
  arr.insert(99);
  arr.insert(44);
  arr.insert(55);
  arr.insert(22);
  arr.insert(88);
  arr.insert(11);
  arr.insert(00);
  arr.insert(66);
  arr.insert(33);

  arr.display();                // display items

  arr.bubbleSort();             // bubble sort them

  arr.display();                // display them again
  }  // end main()
  }  // end class BubbleSortApp
 ////////////////////////////

我需要更改此程序以使其插入字符串并按字母顺序显示它们。这就是我到目前为止所做的：

class ArrayBub
   {
   private String[] a;                 // ref to array a
   private String nElems;               // number of data items
//--------------------------------------------------------------
   public ArrayBub(int max)          // constructor
  {
  a = new String[max];                 // create the array
  nElems = "";                        // no items yet
  }
   //--------------------------------------------------------------
      public void insert(String value)    // put element into array
     {
     a[nElems] = value;             // insert it
    nElems++;                      // increment size
     }
 //--------------------------------------------------------------
   public void display()             // displays array contents
  {
  for(int j=0; j<nElems; j++)       // for each element,
     System.out.print(a[j] + " ");  // display it
  System.out.println("");
  }
//--------------------------------------------------------------
   public void bubbleSort()
  {
  String out;
   String in;

  for(out=nElems-1; out>1; out--)   // outer loop (backward)
     for(in=0; in<out; in++)        // inner loop (forward)
        if( a[in] > a[in+1] )       // out of order?
           swap(in, in+1);          // swap them
  }  // end bubbleSort()
//--------------------------------------------------------------
   private void swap(String one, String two)
  {
  String temp = a[one];
  a[one] = a[two];
  a[two] = temp;
  }
//--------------------------------------------------------------
     }  // end class ArrayBub
   ////////////////////////////////////////////////////////////////
class BubbleSortApp
{
    public static void main(String[] args)
   {
    int maxSize = 100;            // array size
    ArrayBub arr;                 // reference to array
    arr = new ArrayBub(maxSize);  // create the array

    arr.insert("hello");
    arr.insert("this");
    arr.insert("is");
    arr.insert("a");
    arr.insert("random");
    arr.insert("weird ");
    arr.insert("sentence");
    arr.insert("that");
    arr.insert("does");
    arr.insert("not");
    arr.insert("make");
    arr.insert("any");
    arr.insert("sense");

    arr.display();                // display items

    arr.bubbleSort();             // bubble sort them

    arr.display();                // display them again
}  // end main()
}  // end class BubbleSortApp

我有很多错误。我很难将适当的函数从变量更改为字符串。我理解一旦我在代码中找到了一点，但我不能将其用于其他功能等......

Answer 1

Arrays.sort(a);

这将使数组＆＃39; a＆＃39;按字母顺序

数组排序按字母顺序排列

1 个答案: