?? sortsearchinsert.java
字號:
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結束
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -