在线等候 五种排序算法的实现

来源：百度知道 编辑：UC知道 时间：2024/05/14 05:15:01
编程实现下述五种算法，并用以下无序序列加以验证
49 38 65 97 76 13 27 49

1.简单插入排序
2.冒泡排序
3.快速排序
4.归并排序
5.堆排序

简单插入排序
void Insort(int data[])
{int i,j;
for(i=2;i<=long_n;i++)
{data[0]=data[i];
j=i-1;
while(data[0]<data[j])
{data[j+1]=data[j];
j--;
}
data[j+1]=data[0];
if(long_n<=50)
{if(long_n<=50)
{printf("\n");
printf(" Insert Sort\n");
printf(" %d times:\n",i-1);
printf(" ");
for(g=1;g<=long_n;g++)
printf("%d ",data[g]);
if(g==8) {printf("\n");printf(" ");}
}
getch();}
}
}
冒泡排序
void Bubble_sort(int data[])
{int i,j,t;
for(j=1;j<=long_n;j++)
{for(i=1;i<=long_n-j;i++)
{if(data[i]>data[i+1])
{t=data[i];
data[i]=data[i+1];
data[i+1]=t;
}
}
if(long_n<=50)
{if(long_n<=50)
{p