当前位置： >>
c语言常见的三种排序法
冒泡法从小到大排序程序排序过程：设有 n 个数据,存放到 a1 到 an 的 n 个数组元素中。 (1) 从 a1 到 an，依次把两个相邻元素两两比较，即 a1 与 a2 比，a2 与 a3 比，…，an-1 与 an 比;? (2) 每次两相邻元素比较后，若前一个元素值比后一个元素值大，则交换两元素值；否则， 不交换。 (3)重复上述算法， a1 到 an 中的最大值换到 an ， 把 再把 a1 到 an-1 中最大值换到 an-1 ， …… 最后把 a1 到 a2 中最大值换到 a2 中，即完成排序。 main() { int i,j,t,a[9]; printf(&Input 8 numbers : \n&); for (i=1;i&=8;i++) scanf(&%d&,&a[i]); printf(&\n&); for (j=1;j&=7;j++) for (i=1;i&=8-j;i++) if(a[i]&a[i+1]) {t=a[i];a[i]=a[i+1];a[i+1]=t;} printf(&the sorted numbers : \n&); for (i=1;i&=8;i++) printf(&%d &,a[i]); } Input 8 numbers:
The sorted numbers: 比较交换法从小到大排序程序排序过程： (1)通过比较交换将数组元素 a1 到 an 中的最大值放入 a1 中; (2)再次比较交换将数组元素 a2 到 an 中的最大值放入 a2 中; (3)以此类推，将 ai 到 an 中的最大值存入到 ai 中，直到最后二个元素 an-1 与 an 进行一次比 较，依条件交换，较大值存入 an-1 中，即达到了按从大到小的排序。 #define N 6 main() { int i,j,t,a[N+1]; printf(&Input 6 numbers: \n&); for(i=1;i&=N;i++) scanf(&%d&,&a[i]); printf(&\n&);for(i=1;i&=N-1;i++) for(j=i+1;j&=N;j++) if(a[i]&a[j]) {t=a[i];a[i]=a[j];a[j]=t;} printf(&the sorted numbers : \n&); for(i=1;i&=N;i++) printf(&%d &,a[i]); } Input 8 numbers: 574386 The sorted numbers: 876543选择法排序从大到小排序程序排序过程： 在每一轮比较中不是每当 ai&aj 时就交换，而是用一个变量 k 记下其中值较大的元 素的下标值， ai 与 ai＋1 到 an 都比较后， 在 只将 ai 与 ai＋1 到 an 中值最大的那个元素交换， 为此，在每一轮只需将 ai 与 ak 的值交换即可。 #define N 6 main() { int i,j,t,k,a[N+1]; printf(&Input 6 numbers : \n&); for(i=1;i&=N;i++) scanf(&%d&,&a[i]); printf(&\n&); for(i=1;i&=N-1;i++) { k=i; for(j=i+1;j&=N;j++) if(a[j]&a[k]) k=j; if(k!=i) { t=a[i];a[i]=a[k];a[k]=t;} } printf(&the sorted numbers : \n&); for(i=1;i&=N;i++) printf(&%d &,a[i]); } Input 8 numbers: 574386 The sorted numbers: 876543
c语言各种排序法详解 - 一 插入排序 1.1 直接插入排序 基本思想: 每次将一个待排序额记录按其关键码的大小插入到一个已经排好序的有序序列中, 直到全部记录...几种常用c语言的排序方法_IT/计算机_专业资料。c语言排序的几个基本方法 冒泡排序基本概念冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前 ...c语言几种排序法 - 很多朋友是以谭浩强老师编的《c 语言教程》作为学习 c 语言的入门教程的。书中涉及排序问题一般 都以“冒泡法”和“选择法”实现。为了扩大...C语言9种常用排序法_计算机软件及应用_IT/计算机_专业资料 暂无评价|0人阅读|0次下载|举报文档C语言9种常用排序法_计算机软件及应用_IT/计算机_专业资料。数据...各种排序方法的C语言实现_工学_高等教育_教育专区。各种排序方法的C语言实现,已...{ /*下面是用一个二维数组的三行来存储三种不同的测试数据*/ recordtype a[...C语言几种排序方法程序_计算机软件及应用_IT/计算机_专业资料。下面是几种排序...几种常用c语言的排序方法... 5页 1下载券
C语言的几种常用排序方法... ...八大超级经典c语言排序算法(8种-含源代码)_计算机软件及应用_IT/计算机_专业资料。以下三本人精心整理的八大排序算法,希望大家好好学习,非常实用。 常见经典排序算...基于C 语言的几种排序方法比较 【摘要】文章对 c 语言中的冒泡排序法、选择排序法、插入排序法进行比较 讨论,以试图找出最佳排序方法。 【关键词】c 语言;排序...冒泡排序: #include &stdio.h& void Bubblesort(int *a,int n); void ...几种常用c语言的排序方法... 5页 1下载券
C语言的几种常用排序方法... ...常用排序法C语言编程 4页 免费 C语言排序法大集合 21页 1下载券c...[j+k]=x; } k/=2; /*缩小间距值*/ } } 上面我们已经对几种排序法作...
All rights reserved Powered by
www.tceic.com
copyright &copyright 。文档资料库内容来自网络，如有侵犯请联系客服。各种排序方法的比较(C语言版)_百度文库
赠送免券下载特权
10W篇文档免费专享
部分付费文档8折起
每天抽奖多种福利
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
各种排序方法的比较(C语言版)
阅读已结束，下载本文需要
想免费下载本文？
定制HR最喜欢的简历
下载文档到电脑，同时保存到云知识，更方便管理
加入VIP
还剩4页未读，
定制HR最喜欢的简历
你可能喜欢c语言有几种算法，分别能解决什么问题？_百度知道
c语言有几种算法，分别能解决什么问题？
帮我把简单的算法说一下就可以了。比如迭代、穷举之类的。
那就回答我迭代，穷举，冒泡这几种方法能解决什么样的问题，举例说明，ok?
我有更好的答案
迭代就是用新计算的结果去代替以前的数，能解决多个数求和，累加等问题，例如：求1到100的和，用迭代思想；for(i=1;i&=100;i++)
t=t+i;(用t+i代替前面的t)冒泡就是排序，让后面的数和前面的数比较大小，然后改变他们的顺序，得到我们想要的序列，一般解决排序和找特殊数等问题，例如：对1，4，28，67，34，56，23，46，43进行排序。穷举，就是举例，穷举法是最常见的密码破解方法。也就是一个一个地试。例如：密码为123,穷举法从1位数0开始，一直到碰对为止。 一般来说，穷举法适用于6位以下纯数字密码，超过6位数或较复杂穷举法就很难了，即使可以，也需要很长时间。
采纳率：31%
你这问题....问的有问题啊要说算法的话那真是要多少有多少如果是解决某个特定问题的话就能回答你了
C语言可以实现任何算法，只要你能想到。没有做不到的。
很多算法，只有你想不到的，没有它做不出的。一言难尽啊！
其他1条回答
为您推荐：
其他类似问题
您可能关注的内容
c语言的相关知识
换一换
回答问题，赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。基于C语言的多种排序方法的实现_百度文库
赠送免券下载特权
10W篇文档免费专享
部分付费文档8折起
每天抽奖多种福利
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
基于C语言的多种排序方法的实现
高级工程师|
总评分3.4|
用知识赚钱
试读已结束，如果需要继续阅读或下载，敬请购买
定制HR最喜欢的简历
你可能喜欢}