JAVA的插入排序怎么写
时间: 2023-03-12 13:36:12 浏览: 57
Java 中的插入排序可以使用以下代码实现:
```
public static void insertionSort(int[] array) {
int n = array.length;
for (int i = 1; i < n; i++) {
int key = array[i];
int j = i - 1;
while (j >= 0 && array[j] > key) {
array[j + 1] = array[j];
j = j - 1;
}
array[j + 1] = key;
}
}
```
在上面的代码中,首先我们定义了一个整型数组,并对其进行排序。接下来,我们遍历每一个元素,将当前元素插入到已经排好序的数组中的正确位置。
相关问题
java 如何写插入排序
插入排序是一种简单的排序算法,基本思想是把带排序的序列分为有序区和无序区,每次将一个无序的数据插入到有序区合适的位置上。
以下是Java实现插入排序的代码:
public static void insertionSort(int[] arr) {
int len = arr.length;
for (int i = 1; i < len; i++) {
int j = i - 1;
int temp = arr[i];
while (j >= 0 && arr[j] > temp) {
arr[j + 1] = arr[j];
j--;
}
arr[j + 1] = temp;
}
}
以上是基本的插入排序算法实现,可以根据需要进行优化和改进。
用java写插入排序
下面是 Java 代码实现插入排序:
```
public static void insertionSort(int[] arr) {
for (int i = 1; i < arr.length; i++) {
int current = arr[i];
int j = i - 1;
while (j >= 0 && arr[j] > current) {
arr[j + 1] = arr[j];
j--;
}
arr[j + 1] = current;
}
}
```
这是一个通用的插入排序实现,可以排序任何数字数组。