没有合适的资源?快使用搜索试试~ 我知道了~
数据结构基本算法大全.docx
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 136 浏览量
2022-07-11
16:39:29
上传
评论
收藏 48KB DOCX 举报
温馨提示
试读
17页
数据结构基本算法大全全文共17页,当前为第1页。数据结构基本算法大全全文共17页,当前为第1页。算法 数据结构基本算法大全全文共17页,当前为第1页。 数据结构基本算法大全全文共17页,当前为第1页。 /***冒泡算法思想:两个泡泡,大的在后面,小的在后面***/ #include<stdio.h> void bubble(int a[],int n) { int temp=0; int lastexchange=0; /***传递边界***/ int border=n-1; for(int i=0;i<n-1;i++) { bool sort=true; for(int j=0;j<border;j++) { if(a[j]>a[j+1]) { temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; sort=false; /***两两交换,还得工作***/ lastexchange=j; /***新的边界,解决了不在遍历全部元素,而是从最后交换那个位置开始***/ } 数据结构基本算法大全全文共17页,当前为第2页。数据结构基本算法大全全文共17页,当前为第2页
资源推荐
资源详情
资源评论
数据结构基本算法大全
算法
/***冒泡算法思想:两个泡泡,大的在后面,小的在后面***/
#include<stdio.h>
void bubble(int a[],int n)
{
int temp=0;
int lastexchange=0; /***传递边界***/
int border=n-1;
for(int i=0;i<n-1;i++)
{
bool sort=true;
for(int j=0;j<border;j++)
{
if(a[j]>a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
sort=false; /***两两交换,还得工作***/
lastexchange=j; /***新的边界,解决了不在遍历全部
元素,而是从最后交换那个位置开始***/
}
数据结构基本算法大全
}
border=lastexchange; /***给它新的边界***/
if(sort) /***sort==trune 才做,每一轮循环如果有交换 用里
面的 false,如果哪一次循环一次都没有交换那么就不会执行交换,用
外面的 true,就退出循环***/
{
break;
}
}
}
int main()
{
int a[10],i;
printf("请输入 10 个整数:\n");
for(i=0;i<10;i++)
{
scanf("%d",&a[i]);
}
bubble(a,10);
printf("bubble 后:\n");
for(i=0;i<10;i++)
{
数据结构基本算法大全
printf("%4d",a[i]);
}
printf("\n");
}
/***插入排序思想:把它看作摸牌过程。首先手里面有一张牌,所以
i=1;摸第二张牌时和手里牌比较,比第一张牌小则往前,摸第二张牌,
和前面两张牌比较,比他们都小则
移动到最前面,剩下两张牌向后移动。***/
#include<stdio.h>
void insert(int a[],int n)
{
int temp,i,j;
for(i=1;i<n;i++)
{
temp=a[i];
j=i-1;
while(j>=0&&temp<a[j]) /***这里 while 不加花括号,也要执行
下面两个语句,说明 while 循环按括号里的条件结束,不管下面有没
有花括号***/
{
数据结构基本算法大全
a[j+1]=a[j--]; /***利用 j--先用后赋值的力量***/
a[j+1]=temp; /***此时 j--赋值了***/
}
}
}
main()
{
int i,a[10];
printf("请输入 10 个整数\n");
for(i=0;i<10;i++)
{
scanf("%d",&a[i]);
}
printf("the array is:\n");
for(i=0;i<10;i++)
{
printf("%-4d",a[i]);
}
insert(a,10);
printf("排序后:\n");
for(i=0;i<10;i++)
{
剩余16页未读,继续阅读
资源评论
是空空呀
- 粉丝: 170
- 资源: 3万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功