数据结构排序源代码1

数据结构排序源代码1

# &ltdos.h&gt

# &.h&gt

# &.h&gt

# &.h&gt

# &.h&gt

# 21 //排序表的最大容量

long ; //关键字比较计数

long ; //关键字移动计数

//定义排序表的结构

{int

; //数据元素关键字

int ; //表中当前元素的个数

};

void ( ){// 每个排序算法在入口处调用

==0;

}//

void ( &L, &M){// 复制数据

for(int i=1;i&lt=L.;i++)

M.

=L.

} //

void (&); //初始化排序表

void ( &); //堆排序

void ( &,int,int); //堆调整

void ( &);//插入排序

void ( &); //简单选择排序

int (,int); //寻找最小关键字的记录

void ( &,int

,int);//希尔排序

void (&,int); //一趟希尔排序

void ( &); //快速排序

void QSort( &,int,int); //子序列快速排序

int ( &,int,int); //一趟快速排序

void ( &); //归并排序

void MSort(int

,int

,int,int); //归并排序递归子程序

void Merge(int

,int

,int,int,int); //两个子序列归并

void (); //显示表中的所有元素

void main()

{ L,M; //声明表L

char j=’y’;

int dlta

={5,3,1}; //希尔排序增量序列数据结构排序算法代码，本程序采用5数据结构排序源代码1，3数据结构排序算法代码数据结构排序算法代码数据结构排序源代码1，1序列

int t=3; //希尔排序增量序列中增量的个数

//————————-程序说明——————————-

(“ttt本程序将演示内部排序算法比较的操作。nn”);

//—————————————————————-

while(j!=’n’&&j!=’N’)

{(L); //待排序列初始化

M=L;

(L); //堆排序

(M,L);

(L);//插入排序

(M,L);

(L);//简单选择排序

(M,L);

(L,dlta,t); //希尔排序

(M,L);

(L); //快速排序

(M,L);

(L); //归并排序

(“继续进行下一次排序吗?(Y/N)”);

scanf(” %c”,&j);

void ( &L)

{//表初始化

int i;

loop: (“请输入待排序的记录的个数(最多20):”);

scanf(“%d”,&L.);

if(L.&gt20) goto loop;

(“请输入待排序的记录的关键字(整型数):n”);

for(i=1;i&lt=L.;i++)

scanf(“%d”,&L.

);

void ( &L)

{//对顺序表L做堆排序。

( );

int i,j,t;

for(i=L./2;i&gt0;–i) //把L.

1..L.

建成大顶堆

(L,i,L.);

for(j=L.;j&gt1;–j)

{t=L.

; //将堆顶记录和当前未经排序子序列L.

1..i

L.

=L.

; //中的最后一个记录相互交换

L.

=t;

+=3;

(L,1,j-1); //将L.r

1..i-1

重新调整为大顶堆

(“