美文网首页
插入排序

插入排序

作者: wayneinyz | 来源:发表于2017-11-02 12:09 被阅读2次
    public class InsertionSort {
    
        /*
        每一步将一个待排序的记录,按其顺序码大小插入到前面
        已经排序的字序列的合适位置(从后向前找到合适位置),
        直到全部插入排序完为止。
         */
        public static void insertionSort(int[] a) {
            for (int i = 1; i < a.length; i++) {
                // 将a[i]插入到a[i-1]、a[i-2]、a[i-3]...之中
                for (int j = i; j > 0 && a[j] < a[j-1]; j--) {
                    int temp = a[j];
                    a[j] = a[j-1];
                    a[j-1] = temp;
                }
            }
        }
    
        public static void main(String[] args) {
            int[] a = new int[] {2, 4, 7, 5, 11, 3, 1, 9, 7, 8, 10, 6};
            insertionSort(a);
            for (int i = 0; i < a.length; i++) {
                System.out.print(a[i] + " ");
            }
        }
    
    }
    

    相关文章

      网友评论

          本文标题:插入排序

          本文链接:https://www.haomeiwen.com/subject/fiyopxtx.html