插入选择排序java
时间: 2024-03-24 08:35:15 浏览: 18
插入选择排序是一种简单的排序算法,它的基本思想是将待排序的序列分为已排序和未排序两部分,每次从未排序部分选择一个元素插入到已排序部分的合适位置,直到所有元素都被插入完毕。
以下是插入选择排序的Java实现:
```java
public class InsertionSort {
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;
// 将比key大的元素向后移动
while (j >= 0 && arr[j] > key) {
arr[j + 1] = arr[j];
j = j - 1;
}
arr[j + 1] = key;
}
}
public static void main(String[] args) {
int[] arr = {64, 34, 25, 12, 22, 11, 90};
insertionSort(arr);
System.out.println("排序后的数组:");
for (int i : arr) {
System.out.print(i + " ");
}
}
}
```
以上代码中,`insertionSort`方法实现了插入选择排序算法。在每次循环中,将当前元素与已排序部分的元素进行比较,找到合适的位置插入。最后,通过遍历数组输出排序后的结果。