数组的标号作为地址信息,按照递增的顺序重新存放在link数组中,link数组存放的是下一个元素即下一个大一些的元素的地址。
也可以这样理解,link数组是一种函数映射,实现一次运算,使得原本无序的数组经过link组织后有顺序。
本算法也可以作为插入排序的一部分
书写上用嵌套的[[[....]]]代替链表中->->->.....
关键:注重代码过程中是怎么设置link指针的,怎么修改指针的,注意与线性链表对应
// 搜索有序表.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include "targetver.h"
#include <stdio.h>
#include <tchar.h>
#include "stdafx.h"
#include"iostream"
#include<math.h>
#include<time.h>
#include<iomanip>
using namespace std;
const unsigned long maxshort=65535L;
const unsigned long multiplier=1194211693L;
const unsigned long adder=12345L;
class RandomNumber{
private:
//当前种子
unsigned long randSeed;
public:
//构造函数
RandomNumber(unsigned long s