电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

第2章数据排序(C++版)VIP免费

第2章数据排序(C++版)_第1页
1/27
第2章数据排序(C++版)_第2页
2/27
第2章数据排序(C++版)_第3页
3/27
第二章数据排序信息获取后通常需要进行处理,处理后的信息其目的是便于人们的应用。信息处理方法有多种,通常有数据的排序,查找,插入,删除,归并等操作。读者已经接触了一些这方面的知识,本章重点介绍数据排序的几种方法。1.选择排序(1)基本思想:每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在待排序的数列的最前,直到全部待排序的数据元素排完。(2)排序过程:【示例】:初始关键字[4938659776132749]第一趟排序后13[38659776492749]第二趟排序后1327[659776493849]第三趟排序后132738[9776496549]第四趟排序后13273849[76976549]第五趟排序后1327384949[976576]第六趟排序后132738494965[9776]第七趟排序后13273849496576[97]最后排序结果1327384949657697voidSelectSort(intR[])//对R[1..N]进行直接选择排序{for(inti=1;i<=n-1;i++)//做N-1趟选择排序{K=I;For(intj=i+1;j<=n;j++)//在当前无序区R[I..N]中选最小的元素R[K]{If(R[J]#includeusingnamespacestd;Intmain(){intb[101],k,I,n;memset(b,0,sizeof(b));//初始化cin>>n;for(i=1;I<=n;i++){cin>>k;b[k]++;//将关键字等于k的值全部装入第k桶}for(i=0;I<=100;i++)while(b[i]>0){cout<

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

第2章数据排序(C++版)

您可能关注的文档

确认删除?
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群