程序设计中有哪些排序算法?用C语言分别怎样实现?

讲一下排序的思想!... 讲一下排序的思想! 展开
 我来答
一般难
2011-09-23
知道答主
回答量:10
采纳率:0%
帮助的人:7.1万
展开全部
开始学的是冒泡排序。
冒泡的思想比较简单,就是比较相邻两数的大小。将大的后移动,这样第一次的结果最大的数就在最后了。然后再从第一个数开始比较。接下来就是同样的处理了。
然后就快排比较实用了。快排没必要用一次写一次,可以直接调用函数。
在调用函数的是时候注意比较函数的写法 可以实现多种数据的排序。很适合结构体排序。
思想是将你要排序的东西分成多个相似的模块进行递归处理。
比如:在R[low..high]中任选一个记录作为基准(Pivot),以此基准将当前无序区划分为左、右两个较小的子区间R[low..pivotpos-1)和R[pivotpos+1..high],并使左边子区间中所有记录的关键字均小于等于基准记录(不妨记为pivot)的关键字pivot.key,右边的子区间中所有记录的关键字均大于等于pivot.key,而基准记录pivot则位于正确的位置(pivotpos)上,它无须参加后续的排序。
dripple11
2011-09-23 · TA获得超过464个赞
知道小有建树答主
回答量:430
采纳率:0%
帮助的人:300万
展开全部
折半查找,冒泡查找,二分查找
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
kongquexue
2011-09-23 · 超过19用户采纳过TA的回答
知道答主
回答量:234
采纳率:0%
帮助的人:45.3万
展开全部
很多种,不要在这里问这些问题
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
YFHZR
2011-09-23
知道答主
回答量:22
采纳率:0%
帮助的人:14.7万
展开全部
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(2)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式