> 馆藏中心

C语言各种排序算法的总结(一)

来源:CSDN 编辑:王强

http://blog.csdn.net/hguisu/article/details/7776068#0-tsina-1-67943-397232819ff9a47a7b7e80a40613cfe1www.179s.com防采集请勿采集本网。

<

数据结构C语言——实现各种排序算法

冒泡排序(小数上浮或大数下沉) 选择排序 直接插入排序 快速排序

答:刚做完的 #include using namespace std; void BiInsertsort(int r[], int n) //插入排序(折半) { for(int i=2;i

选择排序 #include using namespace std;void select_sort(int arr[], int num);void output_array(int arr[], int num);int main(){ int a[10]; for(int i=0; i>a[i]; } select_sort(a,10); output_array(a,10); return 0;}void select_sort(in

c语言十种排序算法

排序是计算机程序设计中一项经常发生的操作,排序算法的研究有其重要的理论及应用意义。文中就几种排序算法的思想,C语言例程以及时间复杂度进行了分析讲解,并指出几种排序算法的适用情况。

答:http://blog.csdn.net/hguisu/article/details/7776068#0-tsina-1-67943-397232819ff9a47a7b7e80a40613cfe1

对数组中的10个元数前几个进行排序,安从小到大的顺序。设n=5 如:10个元数是1,9,8,7,5 i=1时。temp=v[1]=9;j=0 v[j]=v[0]=1;不符合循环条件,不做; i=2时。temp=v[2]=8;j=1 v[j]=v[1]=9;符合循环条件,做循环体; v[1]=8;v[2]=9;这

C语言中的排序方法探索 根据自己的学习体会,总结...

按照程序设计的自顶向下,逐步求精的机构化程序设计思想来完成这个任务。 ①大概的顶层框架是:随机数产生模块,文件保存模块,排序以及统计排序过程信息的模块。 ②分别设计出随机数产生算法,三种排序算法。 ③按照逻辑的顺序进行组装,并给出必

答:可能会有些小错误,你自己可以根据需要进行改动,比如你可以直接定义一组数,就不需要随机产生数了,我想你应该改得了,呵呵,代码如下:#include#include#include#include#includeusingnamespacestd;#definen10000typedefintkeytype;typedefstr...

c语言排序算法

答:#include #define N 100000 //定义最多输入的数据 int sort(int *a,int n){int i,j,m;for(i=0;i

常见的C语言排序算法全集

答:冒泡排序(小数上浮或大数下沉) 选择排序 直接插入排序 快速排序

C语言排序算法一共多少种

答:选择排序 #include using namespace std;void select_sort(int arr[], int num);void output_array(int arr[], int num);int main(){ int a[10]; for(int i=0; i>a[i]; } select_sort(a,10); output_array(a,10); return 0;}void select_sort(in...

基于C语言的几种排序算法的分析

答:排序是计算机程序设计中一项经常发生的操作,排序算法的研究有其重要的理论及应用意义。文中就几种排序算法的思想,C语言例程以及时间复杂度进行了分析讲解,并指出几种排序算法的适用情况。

C语言,排序算法

答:对数组中的10个元数前几个进行排序,安从小到大的顺序。设n=5 如:10个元数是1,9,8,7,5 i=1时。temp=v[1]=9;j=0 v[j]=v[0]=1;不符合循环条件,不做; i=2时。temp=v[2]=8;j=1 v[j]=v[1]=9;符合循环条件,做循环体; v[1]=8;v[2]=9;这...

c语言做各种排序算法比较程序怎么做?

答:按照程序设计的自顶向下,逐步求精的机构化程序设计思想来完成这个任务。 ①大概的顶层框架是:随机数产生模块,文件保存模块,排序以及统计排序过程信息的模块。 ②分别设计出随机数产生算法,三种排序算法。 ③按照逻辑的顺序进行组装,并给出必...

C语言中有哪些经典的排序方法

答:选择排序的原理是,每次从待排序数字中挑选出最大(最小)数字,放在有序序列的末尾。实际操作中,只需要在这个数组中将挑出来的数字与前面的数字交换即可。 例如: 4 1 5 2 3 找到最小的1,1和4交换 1 4 5 2 3 找到最小的2,2和4交换 1 2 5 4 3...

刚做完的#include <iostream>using namespace std;void BiInsertsort(int r[], int n) //插入排序(折半){ for(int i=2;i<=n;i++) { if (r[i]<r[i-1]) { r[0] = r[i]; //设置哨兵 int low=1,high=i-1; //折半查找 while (low<=high) { int mid=(low+high)/2; if (r[0]<r[mid]) high=mid-1; else low = mid+1; } int j; for (j=i-1;j>high;j--) r[j+1] = r[j]; //后移 r[j+1] = r[0]; } } for(int k=1;k<=n;k++) cout<<r[k]<<" "; cout<<"\n";}void ShellSort ( int r[], int n) //希尔排序{ for(int d=n/2;d>=1;d=d/2) //以d为增量进行直接插入排序 { for (int i=d+1;i<=n;i++) { r[0] = r[i]; //暂存被插入记录 int j; for( j=i-d; j>0 && r[0]<r[j]; j=j-d) r[j+d] = r[j]; //记录后移d个位置 r[j+d] = r[0]; } } for(int i=1;i<=n;i++) cout<<r[i]<<" "; cout<<"\n";}void BubbleSort(int r[], int n) //起泡排序{ int temp,exchange,bound; exchange=n; //第一趟起泡排序的范围是r[0]到r[n-1] while (exchange) //仅当上一趟排序有记录交换才进行本趟排序 { bound=exchange; exchange=0; for (int j=1; j<bound; j++) //一趟起泡排序 if (r[j]>r[j+1]) { temp=r[j]; r[j]=r[j+1]; r[j+1]=temp; exchange=j; //记录每一次发生记录交换的位置 } } for(int i=1;i<=n;i++) cout<<r[i]<<" "; cout<<"\n";}int Partition(int r[], int first, int end) //快速排序一次划分{ int i=first; //初始化 int j=end; r[0]=r[first]; while (i<j) { while (i<j && r[0]<= r[j]) j--; //右侧扫描 r[i]=r[j]; while (i<j && r[i]<= r[0]) i++; //左侧扫描 r[j]=r[i]; } r[i]=r[0]; return i; //i为轴值记录的最终位置}void QuickSort(int r[], int first, int end) //快速排序{ if (first<end) { //递归结束 int pivot=Partition(r, first, end); //一次划分 QuickSort(r, first, pivot-1);//递归地对左侧子序列进行快速排序 QuickSort(r, pivot+1, end); //递归地对右侧子序列进行快速排序 }}void SelectSort(int r[ ], int n) //简单选择排序{ int i,j,index,temp; for (i=1; i<n; i++) //对n个记录进行n-1趟简单选择排序 { index=i; for (j=i+1; j<=n; j++) //在无序区中选取最小记录 if (r[j]<r[index]) index=j; if (index!=i) { temp=r[i]; r[i]=r[index]; r[index]=temp; } } for(i=1;i<=n;i++) cout<<r[i]<<" "; cout<<"\n";}void main(){ const int numv=12; int a[3][numv]={{0,6,13,19,23,37,39,41,45,48,58,86},{0,86,58,48,45,41,39,37,23,19,13,6},{0,23,13,48,86,19,6,41,58,37,45,39}}; int z1[numv],z2[numv]; int m,n; cout<<"请选择测试数据类型:⑴正序 ⑵逆序 ⑶随机 [ 若跳出,请按⑷ ]" <<endl; cin>>m; while(m>0&&m<4) { cout<<"请选择排序算法:⑴直接插入排序 ⑵希尔排序 ⑶冒泡排序 ⑷快速排序 \n ⑸简单选择排序"<<endl; cin>>n; switch(n) { case 1: cout << "直接插入排序前:" << "\n"; for(int j=1;j<numv;j++) cout<<a[m-1][j]<<" "; cout << "\n直接插入排序结果为:" << "\n"; BiInsertsort(a[m-1],numv-1); break; case 2: cout << "\n希尔排序前:" << "\n"; for(int j=1;j<numv;j++) cout<<a[m-1][j]<<" "; cout << "\n希尔排序结果为:" << "\n"; ShellSort(a[m-1], numv-1); break; case 3: cout << "\n冒泡排序前:" << "\n"; for(int k=1;k<numv;k++) cout<<a[m-1][k]<<" "; cout << "\n冒泡排序结果为:" << "\n"; BubbleSort(a[m-1], numv-1); break; case 4: cout << "\n快速排序前:" << "\n"; for(int j=1;j<numv;j++) cout<<a[m-1][j]<<" "; cout << "\n快速排序结果为:" << "\n"; QuickSort(a[m-1],0,numv-1); for(int i=1;i<numv;i++) cout<<a[m-1][i]<<" "; cout<<"\n"; break; case 5: cout << "\n简单选择排序前:" << "\n"; for(int j=1;j<numv;j++) cout<<a[m-1][j]<<" "; cout << "\n简单选择排序结果为:" << "\n"; SelectSort(a[m-1],numv-1); break; default: cout<<"输入错误!"<<endl; } m=0; cout<<"请选择测试数据类型:⑴正序 ⑵逆序 ⑶随机 [ 若跳出,请按⑷ ]" <<endl; cin>>m; } if(m==4) cout<<"(*^__^*) 再见!"<<endl; else cout<<"输入错误!"<<endl;}内容来自www.179s.com请勿采集。

本站是提供个人知识管理的网络存储空间,所有内容均由用户发布,不代表本站观点。本文《C语言各种排序算法的总结(一)》转载自CSDN,版权归原作者所有,若侵权请联系:E-MAIL:513175919@qq.com
违法违规信息请立即联系本网可获得现金奖励,TEL:1-8-2-1-0-2-3-3-3-8-1(电话仅供违法违规信息举报,侵权类信息请EMAIL。)

www.179s.com false 互联网 http://www.179s.com/csdnviewblog/m0_50375824/article/details/115676120.html report 9054 <

你可能还关注

热门图片

经济金融企业管理法律法规社会民生科学教育降生活体育运动文化艺术电子数码电脑网络娱乐休闲行政地区心理分析医疗卫生