首页 冒泡排序的链式存储

冒泡排序的链式存储

冒泡排序的链式存储冒泡排序的链式存储 #include #include #define max_list_size 1000 typedef struct lnode *list_pointer; typedef struct lnode { int data; list_pointer link; }list_node; void insert(list_pointer *ptr) { list_pointer temp; temp = (list_pointer)malloc (sizeof (list_no...

冒泡排序的链式存储 #include #include #define max_list_size 1000 typedef struct lnode *list_pointer; typedef struct lnode { int data; list_pointer link; }list_node; void insert(list_pointer *ptr) { list_pointer temp; temp = (list_pointer)malloc (sizeof (list_node)); temp->data = rand()%max_list_size; temp->link = *ptr; *ptr = temp; } void display(list_pointer ptr) { while(ptr) { printf("%5d", ptr->data); ptr = ptr->link; } } void BUBBLESORT(list_pointer *ptr) { list_pointer p, q, r, s, t; t = NULL; s = *ptr; while(s->link) {//这行以下三行为初始化部分 p = NULL; q = s; r = s->link; while(r) {//循环来交换位置，直到得到最大或最小数 if(q->data > r->data) if(!p) { q->link = r->link; r->link = q; s = r; }else { q->link = r->link; r->link = q; p->link = r; } p = q; q = r; r = r->link; } p->link = q->link;//将得到最大或最小值插入t所指向链表 q->link = t; t = q; } s ->link = t;// s->link 循环结束后， s 中尚且剩一个最小的元素 t = s; *ptr = t; } int main() { int i; list_pointer ptr = NULL; printf("结点数:%5d\n", max_list_size); for( i = 0; i != max_list_size; i++) insert(&ptr); display(ptr); printf("\n\n"); BUBBLESORT(&ptr); display(ptr); system("PAUSE"); } /*评论: 当冒泡采用链式存储时，由于没有顺序的相对位置，使排序变得相对困难，因此，需要额外的空间开销，因此建议:二者皆可的情况下，最好采用顺序存储 */

                    本文档为【冒泡排序的链式存储】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
                    图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。 
 该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。

                    [版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。

                    本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。

                    网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
                

下载需要：免费已有0 人下载

立即下载

你可能还喜欢

最新资料

资料动态

专题动态

is_998870

暂无简介~

格式：doc

大小：14KB

软件：Word

页数：3

分类：

上传时间：2018-03-04

浏览量：45

热点搜索

《学弈》教学设计与评析芯片损坏检查方法口袋公园改造项目初步设计概算表全国大学生数学建模最终成绩江苏省扬州市槐泗镇耕地面积、财政收入、粮食产量3年数据分析报告2020版染整工艺与原理重点整理 1天津社工继续教育社会工作行政课后测验出差回来-表妹正在老公床上呻吟【图】人机物法环阅读母亲的存折答案托班教案滚雪球松下三超画王80系列彩电I2C总线系统的调整海洋完整版.doc 金牌调解 20120815 公公和我争房子《学弈》教学设计与评析芯片损坏检查方法口袋公园改造项目初步设计概算表全国大学生数学建模最终成绩江苏省扬州市槐泗镇耕地面积、财政收入、粮食产量3年数据分析报告2020版染整工艺与原理重点整理 1天津社工继续教育社会工作行政课后测验出差回来-表妹正在老公床上呻吟【图】人机物法环阅读母亲的存折答案托班教案滚雪球松下三超画王80系列彩电I2C总线系统的调整海洋完整版.doc 金牌调解 20120815 公公和我争房子