zoukankan      html  css  js  c++  java
  • Java基础--插入排序

    直接插入排序算法

    (从后往前找到合适位置插入)

    基本思想:每步将一个待排序的记录,按其顺序码大小插入到前面已经排序的子序列的合适位置(从后向前找到合适位置后),直到全部插入排序完为止。

    例:

    34,4,56,17,90,65 

    第一轮:i=1;temp=4

    34,34,56,17,90,65

    4,34,56,17,90,65

    第二轮:i=2;temp=56

    4,34,56,17,90,65

    第三轮:i=3;temp=17

    4,34,  56,56,90,65

    4,34,34,56,90,65

    4,17,34,56,90,65

    第四轮:i=4;temp=90

    4,17,34,56,90,65

    第五轮:i=5;temp=65

    4,17,34,56,90,90

    4,17,34,56,65,90

    代码如下:

    public static void main(String[] args) {
            int[] num= {34,4,56,17,90,65};
            //控制比较的轮数
            for(int i =1;i<num.length;i++) {
                int temp = num[i];//记录操作数
                int j =0;
                for(j=i-1;j>=0;j--) {
                    if(num[j]>=temp) {
                        num[j+1]=num[j];
                    }else {
                        break;
                    }
                    if(num[j+1]!=temp) {
                        num[j+1]=temp;
                    }
                }
            }
            //输出结果
            for(int x :num) {
                System.out.println(x);
            }
            
        }
  • 相关阅读:
    python学习(一)
    Ubuntu安装git
    HashMap源码分析
    nginx加密,访问接口认证
    MD5加密加盐
    xml转对象,对象转xml工具类
    java将对象转map,map转对象工具类
    阿里备战--面试搜集
    java将秒转换为时分秒工具类
    Spring和SpringMvc详细讲解
  • 原文地址:https://www.cnblogs.com/s1023/p/11183309.html
Copyright © 2011-2022 走看看