用java写一个插入排序
时间: 2023-05-14 07:04:30 浏览: 49
好的,以下是用 Java 写的插入排序代码:
```java
public class InsertionSort {
public static void sort(int[] arr) {
int n = arr.length;
for (int i = 1; i < n; ++i) {
int key = arr[i];
int j = i - 1;
while (j >= 0 && arr[j] > key) {
arr[j + 1] = arr[j];
j = j - 1;
}
arr[j + 1] = key;
}
}
}
```
你可以将需要排序的数组传递给 `sort` 方法,它将使用插入排序算法对其进行排序。
相关问题
用Java写一个插入排序
好的,以下是用Java写的插入排序代码:
```java
public class InsertionSort {
public static void main(String[] args) {
int[] arr = {5, 1, 12, -5, 16, 2, 12, 14};
insertionSort(arr);
for (int i : arr) {
System.out.print(i + " ");
}
}
public static void insertionSort(int[] arr) {
int n = arr.length;
for (int i = 1; i < n; ++i) {
int key = arr[i];
int j = i - 1;
while (j >= 0 && arr[j] > key) {
arr[j + 1] = arr[j];
j = j - 1;
}
arr[j + 1] = key;
}
}
}
```
在主函数中,我们创建了一个整型数组,并将其传递给`insertionSort`函数进行排序。在`insertionSort`函数中,我们首先获取数组的长度,然后从第二个元素开始遍历数组。对于每个元素,我们将其值存储到`key`变量中,并将其前面的元素与`key`进行比较,如果前面的元素比`key`大,则将其后移一个位置,直到找到一个比`key`小的元素或者遍历到数组的开头为止。最后,我们将`key`插入到正确的位置上。
希望这个代码对你有帮助!
用Java写一个插入排序算法
public static void insertionSort(int array[]) {
int n = array.length;
for (int j = 1; j < n; j++) {
int key = array[j];
int i = j-1;
while ( (i > -1) && ( array [i] > key ) ) {
array [i+1] = array [i];
i--;
}
array[i+1] = key;
}
}