2.1-2

原创 2013年12月01日 20:03:51

伪代码:

Insertion_Sort(A)
for j <- 2 to length[A]
    do key <- A[j]
        i <- j-1
        while i > 0 and A[i] < key
            do A[i+1] <- A[i]
                i <- j-1
            A[i+1] <- key

C++实现:

void InsertSort(int *list,int length)
{
    for(int j = 1;j < length;j++){
        int key = list[j];
        int i = j + 1;
        while(i >= 0 && list[i] < key){
            list[i+1] = list[i];
            i--
        }
        list[i+1] = key;
    }
}


相关文章推荐

No.2 (code 2.1)简易计算器(实现了1个数的连续加减乘除运算)

@implementation ViewController float rSum = 0.0f; int flag = 1; NSString *signel = nil; - (void)view...

spark2.1源码分析2:从SparkPi分析一个job的执行

spark2.1源码分析2:从SparkPi分析一个job的执行

读书笔记-现代操作系统-2进程与线程-2.1进程2.2线程

1. 进程与线程首先,应该考虑的是引入进程和线程需要解决的问题是什么? 以我个人的意见来看,进程的抽象解决了这样的一个问题:使同一台计算机上可以运行多道不相关联的任务,而进程的引入主要目的在于提高同...

Ubuntu 10.04环境下载&编译Android-2.1_r2源代码

前言 本文叙述了如何从零开始搭建基于Google官方Android 2.1-r2源码的开发环境,包括如何下载源代码、编译源代码,以及在模拟器中运行编译生成的镜像。文中开发机是基于Ubuntu 1...
  • wavemcu
  • wavemcu
  • 2012年07月18日 21:13
  • 617

2.1面向对象程序设计基础(2)

2.1.3对象的动态建立与释放全局数据区:全局变量、静态数据、常量 代码区:类成员函数、非成员函数代码 栈区:局部变量、函数参数、返回数据、返回地址 堆区:动态存储分配,建立后一定要释放(否侧会...

USACO-cha2-sec2.1 The Castle

The Castle IOI'94 - Day 1 In a stroke of luck almost beyond imagination, Farmer John was sent a ti...

java 程序性能优化《第二章》设计优化 2.1善用设计模式 2 代理模式

java 程序性能优化《第二章》设计优化 2.1善用设计模式 2 代理模式 代理模式也是一种很常见的设计模式。它使用代理对象完成用户请求,屏蔽用户对真实对象的访问。就如同现实中的代理一样,代理人被授权...

Magento 2中文文档教程 - Magento 2.1.x 系统需求

Magento 2.1.x 系统需求 操作系统 (Linux x86-64) Linux发行版如红帽企业Linux(RHEL),CentOS,Ubuntu,Debian,等等 内存需求 升级的应用程序...
  • xz_src
  • xz_src
  • 2017年05月28日 07:54
  • 1127

K1 K2 傻瓜刷机、自动刷入Breed 华硕Padavan 辅助工具 (v2.1)

支持的版本:    K1: V22.4.2.15    K1S:V22.3.1.5    K2: V22.2.15.128  V22.3.15.232  V22.3.17.148     ...

Cocos2D 2.1: 塔防游戏

一,原文 http://www.raywenderlich.com/37701/how-to-make-a-tower-defense-game-tutorial
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:2.1-2
举报原因:
原因补充:

(最多只允许输入30个字)