堆排序、快速排序、基数排序（静态链表）输出一组数组(3)

}

distribute(arra,first,i,r,queue); collect(arra,first,r,queue); }

delete[] queue; addrsort(arra,n,first);

template

void distribute(Record *arra,intfirst,inti,intr,staticqueue *queue){

intj,k,a,curr=first; for(j=0;j

queue[j].head=-1;

while(curr!=-1){

k=arra[curr].key; for(a=0;a<1;a++)

k=k/r;

k=k%r;

if(queue[k].head==-1)

queue[k].head=curr;

elsearra[queue[k].tail].next=curr; queue[k].tail=curr; curr=arra[curr].next;

}

}

template

void collect(Record *arra,int&first,intr,staticqueue *queue){ }

intlast,k=0;

while(queue[k].head==-1)

k++;

first=queue[k].head; last=queue[k].tail; while(k

arra[last].next=-1;

k++;

while(k

k++;

if(queue[k].head!=-1){ }

arra[last].next=queue[k].head; last=queue[k].tail;

template

voidaddrsort(Record *arra,intn,int first){ }

void main() {

inti,m,n,k; int *array;

cout<<\输入个数:\cin>>n; inti,j; j=first;

Record temprec; for(i=0;i

temprec=arra[j]; arra[j]=arra[i]; arra[i]=temprec; arra[i].next=j; j=temprec.next; while(j<=i)

j=arra[j].next;

array=new int[n];

cout<<\输入数组\for(i=0;i

cout<<\输入个数:\cin>>m;

array=new int[m]; cout<<\输入数组:\for(i=0;i

cin>>array[i]; }

sort(array,m); cout<<\堆排序:\QuickSort(array,0,n-1); cout<<\快速排序：\for(i=0;i

cout<>array[i];

cout<

}

for(i=0;i

cout<

cout<

cout<<\输入个数:\cin>>k;

Record *arra=new Record[k]; cout<<\输入数组:\for(i=0;i

radixsort(arra,k,2,10); cout<<\基数排序:\

for(i=0;i

cout<>arra[k].key;

system(\

3. 测试截图：

4. 总结：

程序调试中的问题及解决方法：快速排序直接运用书上的算法，堆排序在建堆的过程需要修改书上的最小堆建立方法，基数排序运用书上的算法也可以很快的编出程序，总的来说这次上机题不算太难

心得体会：经过这次编程，我意识到了数据结构这本书的重要性，有很多算法背很难背下来，这种工具书就是用来查资料的，具体的算法都在书上，直接用到程序中就ok了，还有就是对各种排序方法有了更深的理解