zoukankan      html  css  js  c++  java
  • 算法——插入排序

       插入排序是最简单的排序算法之一,保证从位置0到p上的元素为已排序状态。

    上图的p=1是指数据的下标,移动的位置是从位置p往左边移动

    看例子: 

    public void insetSort(){
            int[] a = {34,8,64,51,32,21};
            System.out.println(Arrays.toString(a));
            int j;
            for (int p = 1; p < a.length ; p++) {
                int tmp = a[p];//记录p位置上的值
                for (j = p; j > 0 && tmp < a[j-1] ; j --) {//循环并比较大于p位置上的值,然后与之调换位置
                    a[j] = a[j-1];
                }
                a[j] = tmp;
            }
            System.out.println(Arrays.toString(a));
        }

    以p=4趟来结合代码说明:

    public void insetSort(){
            int[] a = {8,34,51,64,32,21};//p=4趟之前的数据顺序
            System.out.println(Arrays.toString(a));
            int j;
            for (int p = 1; p < a.length ; p++) {
                int tmp = a[p];//从这里开始说明,这列的tmp等于32,
                //拿32与前面排序好的数组进行比较,
               //第一次比较与交换后的数组是:8,34,51,64,64,21
              //第二次比较与交换后的数组是:8,34,51,51,64,21
             //第三次比较与交换后的数组是:8,34,34,51,64,21
            //第四次发现小于当前下标元素(这里的下标元素是第一个34)了就直接退出循环,然后把p值赋值给当前下标的元素,得出的数组是:8,32,34,51,64,21
           //
                for (j = p; j > 0 && tmp < a[j-1] ; j --) {
                    a[j] = a[j-1];
                }
                a[j] = tmp;
            }
            System.out.println(Arrays.toString(a));
        }
  • 相关阅读:
    Minecraft 1.12.2/1.14.4 Mod开发笔记——搭建环境
    Minecraft 1.12.2 Mod开发笔记
    浅谈莫比乌斯反演
    卡迈克尔数
    一些可能会有用的东西(持续更新)
    emacs配置
    CSPS 2020游记
    浅谈KMP
    Atcoder AGC052
    乌班图操作指令(持续更新)
  • 原文地址:https://www.cnblogs.com/cunkouzh/p/10414717.html
Copyright © 2011-2022 走看看