JAVA-基础-图解 插入排序

插入排序：

　　代码逻辑：

　　

package cn.lk;

public class Demo01 {
    public static void main(String[] args) {
        
        int a[]={1,58,62,45,874,12,496,152,123,-5,-45,-9};
        
        
        
        

        //-插入排序
        //--第一层for循环从下标为1的元素开始选择
        for(int i =1;i<a.length;i++){
            int tmp=a[i];    //-创建一个临时变量将第一层for循环选中的元素存起来
            int point=i;    //-创建一个标记变量将第一层for循环选中的元素的下标存起来
            /*
             * -第二层for循环选出来的元素和第一层for循环选出来的元素比较大小
             * 这里的j=i-1表示：选择第一层for循环选中的元素的前一个元素
             * 之后j--表示：倒着和a[i]比较大小
             * */
            for(int j=i-1;j>=0 && a[j]>tmp;j--){//在此设置升序或者降序（例子为升序）
                a[j+1]=a[j];//符合条件，则将小数的值传给大数
                point=j;    //将之前标记的下标改为大数的下标
            }
            //第二层for循环结束后才开始实际排序替换
            a[point]=tmp;//-将临时变量存的元素赋值给当前标记的下标元素
            //至此实现了两个元素值的置换
        }
        for (int i : a) {
            System.out.println(i);
        }
    
    }
    
     
}

 

 

 

　　　　原理：

　　　　

　　　　代码实现：

            /**
                    插入排序
            */
            public class Demo01{
                    public static void main(String args[]){
                            int nums [] = {1,34,56,8,-32,7,-9,0,235};
            
                    for(int i = 1;i<nums.length;i++){
                            int tmp = nums[i];
                            int point = i;
                            for(int j=i-1;j>=0&&nums[j]>tmp;j--){
                                    nums[j+1]=nums[j];
                                    point = j;
                            }
                            nums[point] = tmp;
                    }
            
                    for(int n : nums){
                            System.out.println(n);
                    }
                    }
            }