java的插入排序怎么写?
时间: 2023-03-12 09:33:11 浏览: 52
java的插入排序的实现方式是:从第一个元素开始,该元素可以认为已经被排序;取出下一个元素,在已经排序的元素序列中从后向前扫描;如果该元素(已排序)大于新元素,将该元素移到下一位置;重复步骤3,直到找到已排序的元素小于或者等于新元素的位置;将新元素插入到该位置后;重复步骤2~5。
相关问题
Java插入排序算法怎么写
下面是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--;
}
/* 将 key 插入到正确位置 */
arr[j + 1] = key;
}
}
public static void main(String[] args) {
int[] arr = {4, 2, 9, 6, 23, 12, 34, 0, 1};
insertionSort(arr);
System.out.println(Arrays.toString(arr));
}
}
```
该算法的基本思想是将未排序的元素插入到已排序的部分中。在每次迭代中,选择一个未排序的元素(key),将其插入到已排序的部分中的正确位置。
具体而言,算法从第二个元素开始,将其作为 key。然后将 key 与已排序部分的元素进行比较,将比 key 大的元素向后移一位,直到找到 key 的正确位置。最后将 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](https://img-home.csdnimg.cn/images/20210720083646.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![java](https://img-home.csdnimg.cn/images/20210720083646.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)