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

    一、直接插入排序
    思路:每步将一个待排序的记录,按其顺序码大小插入到前面已经排序的字序列的合适位置,直到全部插入排序完为止。 (从后往前比较,直到插完为止)

    1.1 C实现
    #include<stdio.h>
    #include<stdlib.h>
    
    int arr_num[];
    int length;
    
    voin insert_sort(int length)
    {
        int i, j, temp;
        temp = arr_num[i]
        for(i = 1; i<length-1; i++)
        {            
            //注意[0,i-1]都是有序的。如果待插入元素比arr[i-1]还大则无需再与[i-1]前面的元素进行比较了,反之则进入if语句
            for(j=i-1; j>=0; j--)
            {
                if(a[j]>temp)
                {
                    //把比temp大或相等的元素全部往后移动一个位置 
                    a[j+1] = a[j];
                }
                else
                {
                    break;
                }
        }
        a[j + 1] = temp;
    }
    
    int main()
    {
        length = 7;
        arr_num[length] = {3,63,5,78,9,12,8};
    
        insert_sort(length);
        for(i=0;i<length-1; i++)
            printf("%d ", arr_num[i]);
        return 0;
    }
    
    二、二分法插入排序
    原理同直接插入一样,只是将比较过程换成二分法,减少了比较次数。优化了插入排序 二分法插入排序
  • 相关阅读:
    7A
    map最最最基本用法
    cccc超级酱油心得
    scu-4445
    初学算法之广搜
    初学算法之最基础的stl队列
    初学算法之筛选素数法
    go 虎牙爬取
    php使用xpath爬取内容
    go xpath
  • 原文地址:https://www.cnblogs.com/shiqi17/p/9527258.html
Copyright © 2011-2022 走看看