数据结构基本算法大全.docx
- 文档编号:24405585
- 上传时间:2023-05-27
- 格式:DOCX
- 页数:12
- 大小:19.09KB
数据结构基本算法大全.docx
《数据结构基本算法大全.docx》由会员分享,可在线阅读,更多相关《数据结构基本算法大全.docx(12页珍藏版)》请在冰豆网上搜索。
数据结构基本算法大全
/***冒泡算法思想:
两个泡泡,大的在后面,小的在后面***/
#include
voidbubble(inta[],intn)
{
inttemp=0;
intlastexchange=0;/***传递边界***/
intborder=n-1;
for(inti=0;i { boolsort=true; for(intj=0;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; } } } intmain() { inta[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 voidinsert(inta[],intn) { inttemp,i,j;
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 基本 算法 大全