zoukankan      html  css  js  c++  java
  • 《数据结构与算法之4 插入排序》

    基本思想:将第i个数插入前面的有序数组中。如此反复循环,直到全部排好序。

    /*****************************
    函数:插入排序
    功能:每一次,将一个数插入到,有序数组中的合适位置,
        1.有序数,后移
        2.插入合适位置
        注意移动数组,不要被覆盖掉。利用temp。
    复杂度:n*n
    作者:Micheal
    时间:2016-01-08
    ******************************/
    void InsertSort(int iNum[],int n){
        for (int i=1;i<n;i++)
        {
            int j;
            int temp = iNum[i];                   //temp存放要插入的数。
            for (j=i-1;(j>=0)&&(temp<iNum[j]);j--)//结束条件,凡是比temp大的数都后移,直到,比temp小。
            {
                iNum[j+1]=iNum[j];
            }
            iNum[j+1] = temp;
        }
        return;
    }
  • 相关阅读:
    59
    58
    57
    56
    55
    54
    53
    转 Using $.ajaxPrefilter() To Configure AJAX Requests In jQuery 1.5
    jquery用正则表达式验证密码强度
    什么是高内聚、低耦合?(转载)
  • 原文地址:https://www.cnblogs.com/michael2016/p/5113495.html
Copyright © 2011-2022 走看看