实验三蛮力法排序(四号黑体)【一】实验目的(小四黑体)
1.采用蛮力法实现序列排序;
2.分析各种方法的优缺点。
【二】实验内容(小四黑体)
1.采用蛮力排序算法对序列排序;
2.编程实现选择排序与冒泡排序;
3.分析比较2种算法的时间复杂度;
4.试着改进冒泡排序,使算法在序列达到有序状态时停止运行。【三】实验步骤(代码、结果)(小四黑体)
#include
#include
#include
void SelectionSort(int a[],int n)
{
int i,j,t,temp;
for(i=0; i<=n-2; i++)
{
t=i;
for(j=i+1; j<=n-1; j++)
{
if(a[j] { t=j; } } temp=a[i]; a[i]=a[t]; a[t]=temp; } } void BubbleSort(int a[],int n) { int i,j,temp; for(i=0; i<=n-2; i++) { for(j=0; j<=n-2-i; j++) { if(a[j+1] { temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } } } } void BubbleSort1(int a[],int n) { int falg=1; int i,temp; while(falg) { falg=0;