冒泡排序

直接选择排序

Shell排序

快速排序

归并排序

堆排序



直接插入排序基本算法

#include<iostream.h>

#include<stdlib.h>

#include<time.h>

const int n=100000

typedef struct{

　　int key

}RedType



typedef struct{

RedType *r //r[n+1]

int length

}SqList



int random()

void InsertSort(SqList &L)

void main(){

　　

　　SqList L

　　L.r = new RedType[n+1]

　　L.length=n

　　for(int i=1 i<=n i++)　　L.r[i].key=random()

　　long t1,t2 　　

　　t1=clock()

　　InsertSort(L)

　　t2=clock()

　　cout<<" 时间: "<<float(t2-t1)/CLK_TCK<<endl

　　

　　

}

-Bubble Sort direct selection Shell Ranking Ranking Ranking Rapid Merging Sort Heap Sort basic ordering directly inserted Algorithm# include