文档介绍:数据结构实验报告
课程 数据结构 _实验名称实验六:内部排序
院 系 专业班级 实验地点
姓 名 学 号 实验时间
指导老师 实验成绩 批改日期
实验目的
实验内容及要求
课程 数据结构 _实验名称实验六:内部排序
院 系 专业班级 实验地点
姓 名 学 号 实验时间
指导老师 实验成绩 批改日期
实验目的
实验内容及要求
三•实验过程及结果
实验过程: 源程序:
#>
void main()
{
int x;
void charu();
void kuaisu();
printf("l、插入排序:\n");
printf("2、选择排序:\n"); printf("请根据序号选择:"); scanf("%d", &x);
if(x==1) charu();
else
kuaisu();
}
void charu()
{ int a[10]j,i,m;
printf("插入排序 \n");
printf("请输入个您想排序的数据:\n"); for(i=0;iv10;i++)scanf("%d",&a[i]); for(j=1;j<10;j++)
{ m=a[j];
for(i=j-1;i>=0;i--)
{ if(a[i]<m) break; else a[i+1]=a[i];
} a[i+1]=m;
}
printf("排 序成功:"); for(i=0;i<10;i++) printf(“ %d",a[i]); printf("\n");
}
quick(int first,int end,int L[])
{ int left=first,right=end,key;
key=L[first];
while(leftvright)
{ while((leftvright )&& (L[right]>=key)) right--;
if(left<right)
L[left++]=L[right];
while((leftvright)& &(L[left]v=key)) left++;
if(leftvright)L[right--]=L[left];}
L[left]=key;
return left;
}
quick_sort(int L[],int first,int end)
{ int split;