数据结构高手帮帮忙

来源：百度知道 编辑：UC知道 时间：2024/06/04 00:30:24
1、设计冒泡排序算法，并编写一个完整的测试冒泡排序函数的程序。
2、设计顺序表的查找算法，并编写一个完整的测试主函数。
冒泡可以用链表写吗？这两个程序根本就是错的嘛

冒泡排序算法:
#include<stdio.h>
void maopao(int a[],int n)//冒泡排序
{
for(int j=n-1;j>=1;j--)
{
for(int i=0;i<j;i++)
{
if(a[i]>a[i+1])
{
int p;
p=a[i];
a[i]=a[i+1];
a[i+1]=p;
}
}
}
}
void main()//测试主函数
{
int a[10]={2,9,5,6,14,16,7,8,20,20};
maopao(a,10);
for(int i=0;i<10;i++)printf("%4d",a[i]);
printf("\n");
}
顺序表的查找算法
#include<stdio.h>
#define max 100
typedef struct
{
int data[max];
int length;
}sqlist;//顺序表的类型
void findvalue(sqlist L,int x) //查找x是否在顺序表内
{
for(int i=0;i<L.length;i++)
{
if(L.data[i]==x)
{
printf("%d是第%d个元素\n",x,i+1);return;
}
}
printf("%d不在顺序表内\n",x);
}
void main()//测试主函数
{
sqlist L;L.length=0;
int a[10]={1,2,3,4,5,6,7,8,9