全文预览

数据结构课程设计---希尔排序,冒泡排序,快速排序

上传者:幸福人生 |  格式:doc  |  页数:19 |  大小:117KB

文档介绍
sort6(int num[],int n)Р{Р int k,low=0,high=n-1;Р k=Quick(num,low,high);Р return k;Р}Р3.3冒泡排序函数的设计Рint sort15(int num[],int n)Р{Р int k=0,i=0,j;Р while(i<n-1)Р {Р j=0;Р while(j<n-i-1)Р {Р if(num[j]>num[j+1])Р {Р num[j]=num[j]+num[j+1];Р num[j+1]=num[j]-num[j+1];Р num[j]=num[j]-num[j+1];Р k+=3;Р }Р j++;Р }Р i++;Р }Р return k;Р4程序原代码Р#include<iostream>Р#include<conio.h>Р#include<stdlib.h>Р#include<cmath>Р#define max 20Рusing namespace std;Рtypedef structР{Р int num[max+1];Р int n;Р}str;Рtypedef struct str12Р{Р int num;Р struct str12 *next;Р}str12;Р//希尔排序Рint Shell(int num[],int n,int d)Р{Р int i,j,t,k=0;Р for(i=0;i<d;i++)Р {Р for(j=i;j<n;j+=d)Р {Р for(t=j+d;t<n;t+=n)Р {Р if(num[j]>num[t])Р {Р num[t]=num[t]+num[j];Р num[j]=num[t]-num[j];Р num[t]=num[t]-num[j];Р k=k+3;Р }Р }Р }Р }Р return k;Р}

收藏

分享

举报
下载此文档