十大经典排序算法(3)---插入排序

10 篇文章 2 订阅
5 篇文章 0 订阅

1.算法步骤

将第一待排序序列第一个元素看做一个有序序列,把第二个元素到最后一个元素当成是未排序序列。

从头到尾依次扫描未排序序列,将扫描到的每个元素插入有序序列的适当位置。(如果待插入的元素与有序序列中的某个元素相等,则将待插入元素插入到相等元素的后面。)

2.例如

数组  [ 2, 5, 4, 9, 7, 11, 6]

第一次排序  [ 2, 5, 4, 9, 7, 11, 6]

第二次排序  [ 2, 4, 5, 9, 7, 11, 6]

第三次排序  [ 2, 4, 5, 9, 7, 11, 6]

第四次排序  [ 2, 4, 5, 7, 9, 11, 6]

第五次排序  [ 2, 4, 5, 7, 9, 11, 6]

第六次排序  [ 2, 4, 5, 6, 7, 9, 11]

 

3.C语言实现插入排序

void insert_sort(int arr[], int len){
        int i,j,key;
        for (i=1;i<len;i++){
                key = arr[i];
                j=i-1;
                while((j>=0) && (arr[j]>key)) {
                        arr[j+1] = arr[j];
                        j--;
                }
                arr[j+1] = key;
        }
}

4.java语言实现插入排序

import java.util.Arrays;
import java.util.Random;

public class InsertSort {
    public static void main(String[] args) {
        int []arr = new int[10];
        for(int i = 0;i<arr.length-1;i++){
            Random ran = new Random();
            arr[i] = ran.nextInt(100 );
        }
        System.out.println(Arrays.toString(arr));
        System.out.println("--------------插入排序------------");
        for(int i=1;i<arr.length;i++){
            int temp = arr[i];
            int j = i;
            while(j>0&&temp<arr[j-1]){
                arr[j] = arr[j-1];
                j--;
            }
            if(j!=i){
                arr[j] = temp;
            }
            System.out.println(Arrays.toString(arr));
        }
        System.out.println("--------------------------------");
    }
}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值