Type getKey(){ return key;}∥提取排序码 void setKey( const Type x){key=x;}/修改 Element<Type>& operator 赋值 Element<Type>&x)i key =x->key otherdata=x->otherdata;3 int operator==(Element<Type>&x) f return key ==x->key,) /J this ==X int operator <=(Element<Type>&x) return key=x->key;}/判this≤x int operator <(Element<Type>&x) freturn key <x->key;) /J this <x
Type getKey ( ) { return key; } //提取排序码 void setKey ( const Type x ) { key = x; } //修改 Element<Type> & operator = //赋值 ( Element<Type>& x ) { key = x->key; otherdata = x->otherdata; } int operator == (Element<Type>& x ) { return key == x->key; } //判this == x int operator <= (Element<Type>& x ) { return key <= x->key; } //判this x int operator < (Element<Type>& x ) { return key < x->key; } //判this < x
int operator >(Element<Type>& x) i return key >x->key,) /J this>X template <class Type> class datalist i private: Element<Type>* Vector;∥.储向量 int maxsize, Currentsize;∥l最大与当前个数 public datalist int Maxsz= Defaultsize ) MaxSize( maxsz ) Currentsize(0) i Vector- new Element <Type> [Maxsz];
int operator > (Element<Type>& x ) { return key > x->key; } //判this > x } template <class Type> class dataList { private: Element <Type> * Vector; //存储向量 int MaxSize, CurrentSize; //最大与当前个数 public: datalist ( int MaxSz = DefaultSize ) : MaxSize ( Maxsz ), CurrentSize (0) { Vector = new Element <Type> [MaxSz]; }
void sort ( /排序 void swap( Element<ype>&x,∥对换 Element <Type>&y)t Element<Type> temp=X X-y; y=temp
void sort ( ); //排序 void swap ( Element <Type> & x, //对换 Element <Type> & y ) { Element<Type> temp = x; x = y; y = temp; } }
插入排序( Insert Sorting) 基本方法是:每步将一个待排序的对象按 其排序码大小,插入到前面已经排好序的一组 对象的适当位置上,直到对象全部插入为止。 直接插入排序( Insert Sort) 基本思想是:当插入第i(≥1)个对象时,前 面的v0,V1l,…,Vi-1已经排好序。这时, 用V的排序码与Ⅴ[i-1,V2l,…的排序码 顺序进行比较,找到插入位置即将V插入, 原来位置上的对象向后顺移
插入排序 (Insert Sorting) ◼ 基本思想是 : 当插入第i (i 1) 个对象时, 前 面的V[0], V[1], …, V[i-1]已经排好序。这时, 用V[i]的排序码与V[i-1], V[i-2], …的排序码 顺序进行比较, 找到插入位置即将V[i]插入, 原来位置上的对象向后顺移。 基本方法是 : 每步将一个待排序的对象, 按 其排序码大小, 插入到前面已经排好序的一组 对象的适当位置上, 直到对象全部插入为止。 直接插入排序 (Insert Sort)
各趟排序结果 6(08 0 23 1团目同同 0 234 5 temp i=2 21|25 49 08 5 temp
各 趟 排 序 结 果 21 25 49 25* 16 08 0 1 2 3 4 5 0 1 2 3 4 5 temp 21 25 49 25* 16 08 i = 1 25 0 1 2 3 4 5 temp 21 25 49 25* 16 08 49 i = 2