import java.util.Arrays;
public class SortSearchInsert {
  public static void main(String args[]) throws Exception {
    int i_array[] = { 2, 4, -2, 6, -3, 0,8, -5, -9, 5 }; // 整數數組
    float f_array[] = {4.5f, -5.3f, 0, 2.1f, -7, 1.5f};  // 浮點數數組

    System.out.println("演示整數排序、查找、插入排序");
    System.out.println("演示整數排序");
    printArray(i_array);
    Arrays.sort(i_array);
    System.out.println("排序結果如下");
    printArray(i_array);

    System.out.println("演示二分查找");
    int index = Arrays.binarySearch(i_array, 2);
    System.out.println("在數組中找到2，其位置=" + index);
    index = Arrays.binarySearch(i_array, 1);
    System.out.println("在數組中沒有找到1，二分查找方法返回結果" + index);
    
    System.out.println();
    System.out.println("演示插入");
    int newIndex = -index - 1;
    System.out.println("在數組 " + index + " 處插入元素8");
    i_array = insertElement(i_array, 8, newIndex);
    System.out.println("插入后，數組如下");
    printArray(i_array);

    System.out.println();
    System.out.println("下面演示浮點數排序、查找、插入");
    System.out.println("演示浮點數排序");
    printArray(f_array);
    Arrays.sort(f_array);
    printArray(f_array);

    System.out.println("演示浮點數二分查找");
    index = Arrays.binarySearch(f_array, -7);
    if (index < 0)
      System.out.println("查找 -7.0 失敗");
    else
      System.out.println(" -7.0 " + "在數組中找到,其位置為" + index );
    index = Arrays.binarySearch(f_array, 5.5f);
    if (index < 0)
     System.out.println("查找 5.5f 失敗");
    else
     System.out.println(" 5.5f位于數組 " + index);

    System.out.println("演示浮點數插入");
    System.out.println("在數組中插入元素8.2f后");
    newIndex = -index - 1;
    f_array = insertElement(f_array, 8.2f, newIndex);
    printArray(f_array);
  } // main方法結束

  // 打印整型數組
  private static void printArray(int array[]) {
    for (int i = 0, n = array.length; i < n; i++) {
      if (i != 0)
        System.out.print(", ");
      System.out.print(array[i]);
    } // for結束
    System.out.println();
  } // printArray方法結束

  // 打印浮點數數組
  private static void printArray( float array[]) {
     for (int i = 0, n = array.length; i < n; i++) {
       if (i != 0)
         System.out.print(", ");
       System.out.print(array[i]);
     } // for 結束
     System.out.println();
   } // printArray方法結束

   // 在整型數組中插入
   private static float[] insertElement(float original[], float element, int index) {
     int length = original.length;
     float destination[] = new float[length + 1];
     System.arraycopy(original, 0, destination, 0, index);
     destination[index] = element;
     System.arraycopy(original, index, destination,
                      index + 1, length - index);
     return destination;
   } // insertElement方法結束

  // 在浮點數組中插入
   private static int[] insertElement(int original[], int element, int index) {
    int length = original.length;
    int destination[] = new int[length + 1];
    System.arraycopy(original, 0, destination, 0, index);
    destination[index] = element;
    System.arraycopy(original, index, destination,
                     index + 1, length - index);
    return destination;
  } // insertElement方法結束
} // 類SortSearchInsert結束