package 排序算法.插入排序;
import java.util.Arrays;
public class InsertionSort {
/**
*算法思想:
* 1、将整个数组分为待排序和已排序两部分,每次从待排序中拿到一个数,从已排序的末尾去与其他元素做比较;
* 2、当出现已排序的元素大于当前数时,就把当前数继续往前插入;
* 3、当出现当前数大于等于前面的已排序元素时,就停下来,插入完成;
*/
public static void main(String[] args) {
int[] array = {0,12,5,3,8,4,2,7,1};
int[] result = insertionSort(array);
System.out.println(Arrays.toString(result));
}
//创建插入排序的方法
public static int[] insertionSort(int[] arrays){
//遍历整个待排序的数组
for(int i = 1;i<arrays.length;i++){
int temp = 0;
//待排元素插入交换
for (int j = i;j>0;j-- ){
if(arrays[j]<arrays[j-1]){ //继续插入交换
temp = arrays[j-1];
arrays[j-1] = arrays[j];
arrays[j] = temp;
}else {
break;
}
}
}
return arrays;
}
}
插入排序算法
于 2021-12-14 13:34:17 首次发布