数据结构 用插入,冒泡,排序三种算法进行排序

《数据结构 用插入,冒泡,排序三种算法进行排序》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验八实验要求：用插入，冒泡，排序三种算法进行排序点击此处运行Demo_8.exe实验源程序：#include"stdafx.h"#include#include#includetypedefstruct{intelem;}num;voidprint(num*L,intn){inti;for(i=1;i<=n;i++)printf("%5d",L[i].elem);printf("");}//1:插入排序voidbinsertsort(num*

2、L,intn){inti,m,j,low,high;for(i=2;i<=n;i++){L[0]=L[i];low=1;high=i-1;while(low<=high){m=(low+high)/2;if(L[0].elem=high+1;j--)L[j+1]=L[j];L[high+1]=L[0];}}//2:起泡排序voidbubble(num*L,intn){inti,j,t;for(i=1;i

3、{for(j=2;j<=n-i+1;j++){if(L[j].elemL[j].elem){temp=L[i].elem;L[i].elem=L[j].elem;L[j].elem=

4、temp;}}}}voidmain(){inti,t,n,m;num*list,*sqlist;printf("请输入排序数个数:");scanf("%d",&n);list=(num*)malloc((n+1)*sizeof(num));printf("排序的输入数据为:");for(i=1;i<=n;i++){scanf("%d",&t);list[i].elem=t;}printf("插入排序的结果为:");binsertsort(list,n);print(list,n);printf("起泡

5、排序的结果为:");bubble(list,n);print(list,n);printf("选择排序的结果为:");selectsort(list,n);print(list,n);System("pause");}