线性时间选择算法实现

线性时间选择问题，采用不生成随机数的算法

// stdafx.cpp : source file that includes just the standard includes
//	线性时间选择不生成随机数.pch will be the pre-compiled header
//	stdafx.obj will contain the pre-compiled type information

#include “stdafx.h“

// TODO: reference any additional headers you need in STDAFX.H
// and not in this file

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       1906  2010-05-20 16:25  线性时间选择不生成随机数\Debug\StdAfx.obj

     文件      41984  2010-05-24 12:53  线性时间选择不生成随机数\Debug\vc60.idb

     文件      53248  2010-05-24 12:26  线性时间选择不生成随机数\Debug\vc60.pdb

     文件     176226  2010-05-24 12:53  线性时间选择不生成随机数\Debug\线性时间选择不生成随机数.exe

     文件     269308  2010-05-24 12:53  线性时间选择不生成随机数\Debug\线性时间选择不生成随机数.ilk

     文件       7005  2010-05-24 12:53  线性时间选择不生成随机数\Debug\线性时间选择不生成随机数.obj

     文件      43520  2010-05-22 15:14  线性时间选择不生成随机数\Debug\线性时间选择不生成随机数.opt

     文件     187076  2010-05-20 16:25  线性时间选择不生成随机数\Debug\线性时间选择不生成随机数.pch

     文件     418816  2010-05-24 12:26  线性时间选择不生成随机数\Debug\线性时间选择不生成随机数.pdb

     文件       1316  2010-05-19 21:02  线性时间选择不生成随机数\ReadMe.txt

     文件        311  2010-05-19 21:02  线性时间选择不生成随机数\StdAfx.cpp

     文件        667  2010-05-19 21:02  线性时间选择不生成随机数\StdAfx.h

     文件       2009  2010-05-24 12:26  线性时间选择不生成随机数\线性时间选择不生成随机数.cpp

     文件       4754  2010-05-19 21:02  线性时间选择不生成随机数\线性时间选择不生成随机数.dsp

     文件        556  2010-05-19 21:02  线性时间选择不生成随机数\线性时间选择不生成随机数.dsw

     文件      50176  2010-05-24 13:03  线性时间选择不生成随机数\线性时间选择不生成随机数.ncb

     文件      48640  2010-05-24 13:03  线性时间选择不生成随机数\线性时间选择不生成随机数.opt

     文件        999  2010-05-24 12:53  线性时间选择不生成随机数\线性时间选择不生成随机数.plg

     目录          0  2010-05-24 12:26  线性时间选择不生成随机数\Debug

     目录          0  2010-05-24 13:03  线性时间选择不生成随机数

----------- ---------  ---------- -----  ----

              1308517                    20