课程设计——内部排序算法比较(16)

数据结构课程设计

//选择排序

void gentsort(int b[],int n) {

int i,j,k; int s=0,t=0;

for(i=0;i<n-1;i++) {

k=i;

for(j=i+1;j<n;j++) { t++;

if(b[k]>b[j]) {k=j;} }

if(k!=i)

{int temp=b[k]; b[k]=b[i]; b[i]=temp; s+=3; }}

cout<<"移动次数="<<s<<","<<"比较次数="<<t<<endl; }

//快速排序

void output(sqlist b,int n)//输出元素值 {

for(int i=0;i<n;i++)

cout<<setw(4)<<b[i].key; cout<<endl; }

void display(int n,int m)//输出计数 {

cout<<"移动次数="<<n<<","<<"比较次数="<<m<<endl; }

void BeforeSort()//初始化计数器 {

p=0;q=0; }

void quicksort(sqlist r,int s,int t)

16