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

第二章数据排序信息获取后通常需要进行处理，处理后的信息其目的是便于人们的应用。信息处理方法有多种，通常有数据的排序，查找，插入，删除，归并等操作。读者已经接触了一些这方面的知识，本章重点介绍数据排序的几种方法。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<