c语言排序...陆续写入

1.冒泡排序(元素找位置

思想 :每次相邻比较符合就交换

核心代码:


2.选择排序(位置找元素

思想:和冒泡一样也是相邻比较,不同的是:选择排序是从a[1]开始逐个检查,记住最小的数的位置a[p],再用a[1]和a[p]比较,在交换。

与冒泡想相同的是:比较次数相同;

不同的是:遍历一遍数组只交换一遍,而冒泡交换很多次。

核心代码:

用第i个跟后面的所有比较,符合则交换

3.简单桶排序,课本的计数排序

思想:已知要排序的元素范围,创建一个数组,对要排序的元素进行计数,放在一个个桶里面,桶里面的数量不为0,则打印出来。

第一步:初始化数组;

第二步:对输入数组元素进行计数;

第三步:元素个数不为零的,打印出来。

4.快速排序

设置一个基准数:小于基准数的放左边,大于基准数的放右边。循环:递归调用。

还要设置全局变量。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 一、 单项选择题(共71题) 对n个元素的序列进行冒泡排序时,最少的比较次数是( )。A. n ...
    貝影阅读 9,295评论 0 10
  • 总结一下常见的排序算法。 排序分内排序和外排序。内排序:指在排序期间数据对象全部存放在内存的排序。外排序:指在排序...
    jiangliang阅读 1,441评论 0 1
  • 概述:排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部...
    每天刷两次牙阅读 3,755评论 0 15
  • 不知不觉,离肚子里的皮皮要出来只有30天了。最近,几乎每天都会有同事问,什么时候休假,什么时候生,甚至昨天还被问肚...
    ancilapple阅读 261评论 0 0
  • Coredata 是对ios 中sqlite 的封装,在xcode 中添加创建一个 项目 -> new File...
    Themores阅读 5,272评论 5 4