用Java写一个二分排序法
时间: 2024-05-06 18:20:18 浏览: 10
以下是Java实现二分排序法的示例代码:
```
public class BinarySort {
public static void main(String[] args) {
int[] arr = {5, 2, 8, 3, 1, 6, 9, 4, 7};
binarySort(arr);
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}
}
public static void binarySort(int[] arr) {
for (int i = 1; i < arr.length; i++) {
int temp = arr[i];
int left = 0;
int right = i - 1;
while (left <= right) {
int mid = (left + right) / 2;
if (temp < arr[mid]) {
right = mid - 1;
} else {
left = mid + 1;
}
}
for (int j = i - 1; j >= left; j--) {
arr[j + 1] = arr[j];
}
arr[left] = temp;
}
}
}
```
在此示例中,我们通过调用`binarySort()`方法来对数组进行排序。该方法使用了二分查找算法,首先使用`for`循环遍历数组中的每个元素(除去第一个元素),并将该元素存储在`temp`变量中。然后,使用`while`循环执行二分查找,查找到应该插入`temp`的位置,并将该位置存储在`left`变量中。最后,使用`for`循环将`temp`插入到正确的位置。