c语言中冒泡排序插入排序选择排序算法比较_第1页
c语言中冒泡排序插入排序选择排序算法比较_第2页
c语言中冒泡排序插入排序选择排序算法比较_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

本文格式为Word版，下载可任意编辑——c语言中冒泡排序插入排序选择排序算法比较c语言中冒泡排序、插入排序、选择排序算法对比

掌管好常用的排序算法，在实际的工程开发中可以节省好多的时间。每一种排序算法在执行的效率上是存在区别的，这些微小的时间差，可能在平常的联系当中感觉不到，但是涉及到数据量对比大或者是在资源对比慌张的系统中就显得尤其的重要，譬如嵌入式系统。下面简要介绍三种常用的排序算法以及他们的执行效率的对比。以下仅供参考！

冒泡排序

思路：将相邻的两个数对比，将较小的数调到前头；有n个数就要举行n-1趟对比，第一次对比中要举行n-1次两两对比，在第j趟对比中，要举行n-j次两两对比。

实现代码：

voidBublleSortintarr[],intcount

inti,j,temp;

forj=0;jcount-1;j/*冒泡法要排序n-1次*/

fori=0;icount-j-1;i/*值对比大的元素沉下去后，只把剩下的元素中的最大值再沉下去就可以啦*/

ifarr[i]arr[i1]/*把值对比大的元素沉毕竟*/

temp=arr[i1];

arr[i1]=arr[i];

arr[i]=temp;

插入排序

思路：在得到要排序的数组以后，讲数组分为两个片面，数组的第一个元素为一个片面，剩下的元素为一片面，然后从数组的其次个元素开头，和该元素以前的全体元素对比，假设之前的元素没有比该元素大的，那么该元素的位置不变，假设有元素的值比该元素大，那么记录相爱他所在的位置；例如I，该元素的位置为k，那么将从i到k位置上的全体元素往后移动一位，然后将k位置上的值移动到i位置上。这样就找到了K所在的位置。每一个元素都这样举行，最终就会得到排好依次的.数组。

实现代码：

voidInsertSortintarr[],intcount

inti,j,temp;

fori=1;icount;i//数组分两个片面，从其次个数组元素开头

temp=arr[i];//操作当前元素，先保存在其它变量中

forj=i-1;j-1arr[j]temp;j--//从当前元素的上一个元素开头查找适合的位置，一向查找到首元素

arr[i]=arr[j];

arr[j]=temp;

选择排序

思路：首先以一个元素为基准，从一个方向开头扫描，譬如从左到右扫描，以A[0]为基准，接下来从A[0]….A[9]中找出最小的元素，将其与A[0]交换。然后将其基准位置右移一位，重复上面的动作，譬如，以A[1]为基准，找出A[1]~A[9]中最小的，将其与A[1]交换。一向举行到将基准位置移到数组结果一个元素时排序终止。

实现代码

voidSelectSortintarr[],intcount

inti,j,min,temp;

fori=0;icount;i

min=arr[i];//以此元素为基准

forj=i1;jcount;j//从j往前的数据都是排好的，所以从j开头往下找剩下的元素中最小的

ifminarr[j]//把

人人文库> 全部分类> 教育资料 > 中学教育

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论