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

《数据结构 用插入,冒泡,排序三种算法进行排序》由会员分享，可在线阅读，更多相关《数据结构 用插入,冒泡,排序三种算法进行排序（4页珍藏版）》请在装配图网上搜索。

1、 真诚为您提供优质参考资料，若有不当之处，请指正。 实验八实验要求：用插入，冒泡，排序三种算法进行排序点击此处运行Demo_8.exe实验源程序：#include"stdafx.h"#include<stdio.h>#include<malloc.h>#include <stdlib.h>typedef structint elem;num;void print(num *L,int n)int i;for(i=1;i<=n;i+) printf("%5d",Li.elem);printf("n&quo

2、t;);/1:插入排序void binsertsort(num *L,int n) int i,m,j,low,high;for(i=2;i<=n;i+)L0=Li;low=1;high=i-1;while(low<=high)m=(low+high)/2;if(L0.elem<Lm.elem)high=m-1;elselow=m+1;for(j=i-1;j>=high+1;j-)Lj+1=Lj;Lhigh+1=L0;/2:起泡排序void bubble(num *L,int n) 2 / 4int i,j,t;for(i=1;i<n;i+)for(j=2;j&l

3、t;=n-i+1;j+)if(Lj.elem<Lj-1.elem)t=Lj.elem;Lj.elem=Lj-1.elem;Lj-1.elem=t;/3:选择排序void selectsort(num *L,int n) int i,j,temp;for(i=1;i<=n;i+)for(j=i+1;j<=n;j+)if(Li.elem>Lj.elem)temp=Li.elem;Li.elem=Lj.elem;Lj.elem=temp;void main()int i,t,n,m;num *list,*sqlist;printf("请输入排序数个数:")

4、;scanf("%d",&n);list=(num *)malloc(n+1)*sizeof(num);printf("排序的输入数据为:");for(i=1;i<=n;i+) scanf("%d",&t); listi.elem=t; printf("插入排序的结果为:n");binsertsort(list,n);print(list,n);printf("起泡排序的结果为:n");bubble(list,n);print(list,n);printf("选择排序的结果为:n");selectsort(list,n);print(list,n); System("pause"); 温馨提示：最好仔细阅读后才下载使用，万分感谢！