/**
* 简单排序--插入排序
* 遍历数组 做到0 到 i 有序
* */
public class InsertSort {
public static void insertSort(int[] arr){
if (arr == null || arr.length < 2){
return;
}
for (int i = 1; i < arr.length ; i++) {
for (int j = i - 1; j >= 0 ; j--) {
if (arr[j] > arr[ j + 1]){
swap(arr, j , j + 1);
}
}
}
}
public static void swap(int[] arr,int i, int j){
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
public static void main(String[] args) {
int[] arr = new int[]{1,3,5,6,77,3,42,32,5,3,52,4,35,236,54,3,34,5};
insertSort(arr);
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}
System.out.println();
}
}
简单排序--插入排序
于 2022-03-17 16:16:09 首次发布