zoukankan      html  css  js  c++  java
  • 排序三:插入排序

    1.  直接插入排序就是从待排序列中选出一个元素,插入到已经有序的元素之中,直到所有的元素都插入到有序序列中所有的元素就全部有序了。
    2. 通常的做法就是将第一个元素看做是有序的元素(即待排序列的第一个元素看做是有序序列),然后我们将第二个元素和有序序列(即 9 第一个元素)作比较,按正确的序列插入到序列中去。然后在将第三个元素和前面有序序列(即整个待排序列的前两个元素)作比较,将第三个插入到前两个元素中去,使得前三个元素有序。以此类推,直到所有的元素都有序。
    public class Three {
        
        public static void one(int[] arr) {
                int len = arr.length-1;
                int counter = 1;
                
                for(int i =1;i<len ;i++) {
                    int temp = arr[i]; //存储待排序的值
                    int insterPoint = i-1; //第一个与待排序作比较的元素下标
                    while(insterPoint >=0 &&arr[insterPoint]>temp) { //当前元素大于待排序的元素
                        arr[insterPoint+1] = arr[insterPoint]; //当前元素后移一位
                        insterPoint--;
                    }
                    arr[insterPoint+1] =temp; //找到插入位置
                }
        }
        /**
         * 二分查找
         * */
        public static void two(int[] arr) {
            
        }
    }
    天助自助者
  • 相关阅读:
    ffmpeg 视频ts切片生成m3u8
    ffmpeg细节整理记录
    网页前端video播放m3u8(HLS)
    ffmpeg 常用知识点收集
    网络视频m3u8解密及ts文件合并
    DNS地址列表
    mysqladmin 命令详解
    Linux安装MySQL
    MySQL常用权限操作
    linux 常用端口
  • 原文地址:https://www.cnblogs.com/ZeGod/p/9969543.html
Copyright © 2011-2022 走看看