太原理工大学计算机软件技术基础顺序表的冒泡排序实验报告

教师Р……………………………………装………………………………………订…………………………………………线………………………………………Р实验名称顺序表的冒泡排序同组人Р专业班级学号姓名成绩Р Р实验目的与要求:理解和掌握线性表的排序技术,使用C语言根据相应算法编写一个程序,实现顺序存储的线性表的冒泡排序。要求仔细阅读下面的内容,编写C程序,上机通过,并观察其结果,写出实验报告书。Р实验内容:将顺序存储的长度为n的无序线性表进行排序Р具体要求: Р根据线性表的冒泡排序的算法编写C程序,并上机调试。Р编写的C程序要求将顺序存储的长度为n的无序线性表进行排序。Р实验完成后,写出实验报告书。Р上机程序:Рbubsort(p,n)Рint n;int p[];Р{Р int m,k,j,i;Р int d;Р k=0;m=n-1;Р while (k<m)Р{j=m-1;m=0;Р for(i=k;i<=j;i++)Р if(p[i]>p[i+1])Р{d=p[i];p[i]=p[i+1];p[i+1]=d;m=i;}Р j=k+1;k=0;Р for(i=m;i>=j;i--)Р if(p[i-1]>p[i])Р{d=p[i];p[i]=p[i-1];p[i-1]=d;k=i;}Р }Р Р Р return;Р}Р main()Р {int i,n=10;int p[10];Р printf ("input 10 number:");Р printf ("\n");Р for (i=0;i<10;i++)Р scanf("%d",&p[i]);Р bubsort(p,n);Р printf("the sorted number:");Р for (i=0;i<10;i++)Р printf("%5d",p[i]);Р printf("\n");Р getch();Р }Р实验结果: