小学劳动实践一年级折笔帽

的操作排序 //创建一个单链表，初始化数据 typedef struct londe { int data; struct londe *next; }londe,*linklist; void createlist(linklist &L) { linklist p=(linklist)malloc(sizeof(londe)); p->data=NULL; p->next=NULL; L=p; } void insertlist(linklist &L) { linklist p; int as; p=L; printf("请输入链表的的元素，输入以#为结束\n"); while(scanf("%d",&as)&&as!='#') { linklist q=(linklist)malloc(sizeof(londe)); q->data=as; q->next=NULL; p->next=q; p=q; } printf("链表创建成功！！\n"); } /////////链表创建生成完成 void printlist(linklist &L) { linklist p; p=L->next; while(p) { printf("%d ",p->data); p=p->next; } printf("\n"); } /////链表的排序操作 int rtnlegth(linklist &L) //计算双向链表的长度 { linklist p; int count=0; p=L->next; while(p) { count++; p=p->next; } return(count); } void listSelectSort(linklist &L) //链表的选择排序 { linklist p,q,small; int temp; for(p=L->next;p->next!=NULL;p=p->next) { small=p; for(q=p->next;q;q=q->next) if(q->datadata) small=q; if(small!=p) { temp=p->data; p->data=small->data; small->data=temp; } } printf("选择排序结果如下:\n"); printlist(L); printf("\n"); } void insertlistsort(linklist &L) //链表的插入排序 { linklist p; int xx; p=L->next; printf("请输入要插入的数据\n"); scanf("%d",&xx); linklist pp=(linklist)malloc(sizeof(londe)); pp->data=xx; if(p->data>=xx) { pp->next=p; L=p; return; } while(p->next) { if(xx>=p->data&&p->next->data>=xx) pp->next=p->next->next; p->next=pp; return; } printf("插入排序结果如下:\n"); printlist(L); printf("\n"); } void maopao(linklist &L) //链表的冒泡排序 { linklist p; int tem; for(int i=1;inext; for(int j=0;jdata>=p->next->data) { tem=p->data; p->data=p->next->data; p->next->data=tem; } p=p->next; } } printf("冒泡排序结果如下:\n"); printlist(L); printf("\n"); } int main() { int mm,nn; int b[]={8,2,4,3,6}; linklist L; printf("请选择菜单：******************************\n"); printf("1:实现简单选择排序、直接插入排序和冒泡排序\n"); printf("2:实现希尔排序算法************************\n"); printf("3:实现快速排序算法************************\n"); printf("4:实现堆排序算法**************************\n"); printf("采用链式存储实现简单选择排序、直接插入排序和冒泡排序\n"); printf("5:创建一个链表输出并:**********************\n"); printf("6:链表选择排序:****************************\n"); printf("7:链表插入排序:****************************\n"); printf("8:链表冒泡排序:*****************************\n"); printf("\n"); while(scanf("%d",&mm)!=EOF) { switch(mm) { case 1: { printf("1:选择排序\n"); printf("2:插入排序\n"); printf("3:冒泡排序\n"); while(scanf("%d",&nn)!=EOF) { switch(nn) { case 1: SelectSort(); break; case 2: inserssort(); break; case 3: maopao(); break; } break; } printf("\n"); break; } case 2: shellsort(); printf("\n"); break; case 3: quicksort(b,0,4); printf("快速排序为\n"); print(b); break; case 4: printf("堆排序为\n"); HeapAdjust(b,1,5); print(b); break; case 5: createlist(L); insertlist(L); break; case 6: listSelectSort(L); break; case 7: insertlistsort(L); break; case 8: maopao(L); break; } printf("\n"); printf("1:实现简单选择排序、直接插入排序和冒泡排序\n"); printf("2:实现希尔排序算法************************\n"); printf("3:实现快速排序算法************************\n"); printf("4:实现堆排序算法**************************\n"); printf("采用链式存储实现简单选择排序、直接插入排序和冒泡排序\n"); printf("5:创建一个链表输出并:**********************\n"); printf("6:链表选择排序:****************************\n"); printf("7:链表插入排序:****************************\n"); printf("8:链表冒泡排序:*****************************\n"); printf("\n"); } return 0; }