排序之直接插入排序
Posted duy666
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了排序之直接插入排序相关的知识,希望对你有一定的参考价值。
排序思想
1.从第一个元素开始,我们认为第一个元素已经被排序
2.取出下一个元素,在已经排序的元素序列中从后向前扫描
3.如果该元素(已排序)大于新元素,将该元素移到下一位置
4.重复步骤3,直到找到已排序的元素小于或者等于新元素的位置,将新元素插入到该位置
5.执行第二步骤,直到所有元素遍历完
public class InsertSort{ public static void insertSort(int[] arr) { int j = 0; for(int i = 1;i<arr.length;i++) { if(arr[i]<arr[i-1]) { int t = arr[i]; //记录当前位置元素 for(j = i - 1;j>=0&&t<arr[j];j--) { arr[j+1] = arr[j]; } arr[j+1] = t; } } } }
以上是关于排序之直接插入排序的主要内容,如果未能解决你的问题,请参考以下文章