使用import java.text.SimpleDateFormat; import java.util.Arrays; import java.util.Date;插入排序49, 38, 65, 97, 76, 13, 27, 101, 34, 119, 1(从小到大)
时间: 2024-05-12 14:12:57 浏览: 47
java获取键盘输入的数字,并进行排序的方法
5星 · 资源好评率100%
以下是使用插入排序对给定的数组进行排序的代码示例:
```java
public class InsertionSort {
public static void main(String[] args) {
int[] arr = {49, 38, 65, 97, 76, 13, 27, 101, 34, 119, 1};
System.out.println("排序前的数组:" + Arrays.toString(arr));
// 使用插入排序对数组进行排序
insertionSort(arr);
System.out.println("排序后的数组:" + Arrays.toString(arr));
}
/**
* 插入排序
* @param arr 待排序的数组
*/
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;
}
}
}
```
输出结果为:
```
排序前的数组:[49, 38, 65, 97, 76, 13, 27, 101, 34, 119, 1]
排序后的数组:[1, 13, 27, 34, 38, 49, 65, 76, 97, 101, 119]
```
阅读全文