数据结构：简单选择,直接插入,快速排序,冒泡排序希尔排序,堆排序算法比较平台

《数据结构：简单选择,直接插入,快速排序,冒泡排序希尔排序,堆排序算法比较平台》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、一、试验内容内部排序算法效率比较平台的设计与实现二、试验目的问题描述：各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶，或大概执行时间。试通过随机的数据比较几种主要的基本算法的关键字比较次数和关键字移动次数，以取得直观感受。开始三、流程图冒泡排序J=N-1I=0a[i]>a[i+1]否是a[i]与a[i+1]交换I++I=j否J=J-1结束J=0?否开始简单选择排序inti=1;假i

2、+结束直接插入排序开始i=2假i<=L.length真L.r[i].key0&&L.r[0].key

3、].key假真L.r[j+dk]=L.r[j]；j-=dk；L.r[j+dk]=L.r[0]++i++k结束快速排序开始Low=pivotkey77真L.r[0]=L.r[low]Pivotkey=L.r[low].key假L.r[high]=L.r[low]结束L,low,high假开始真Low

4、tloc=partioion(L,low,high),low=low,high=pivotloc-1;Low

5、r(inti=0;i

6、;for(j=i;j>0&&a[0]a[j+1]){temp=a[j];a[j]=a[j+1];a[j+1]=temp;change[

7、1]++;}}}}intpartition(inta[],intlow,inthigh){intt,key;t=a[low];key=a[low];while(low=key){high--;++compare[2];}if(low

8、]++;}a[low]=t;}returnlow;}voidquicksort(