C语言中你必须知道的几大排序算法

在实际使用数组的过程中,数组不仅可以存储多个同类型的数据,而且要求这些数据按照某种特征进行排序。例如,学生的成绩,需要按照从高到低的顺序排列,这就需要使用排序算法。

今天介绍几种简单的排序算法:选择排序,冒泡排序,交换法排序,。快速算法到时另外单独分享,涉及到递归函数这块,有点小复杂

首先,第一步,先码好头文件

#include

#include

先来定义一个输出函数,传入数组的首地址

第一种 选择法排序(同样封装成函数,传入数组首地址)

每次共带排序数组中选择一个最小值的数组元素(若从大到小的顺序,每次选择最大值的数组元素)

将这个数组元素的值与最前面还未排序的数组元素的值进行交换,直到整个数组都是已排序的数组元素为止

程序定义了两个循环变量 i , j,作为数组元素的下标;定义了一个整型数组a,它包整型含10个元素,定义了一个整型temp,用来作为变量交换的中间值;定义一个整型k,用来记录每轮选择排序时当前最小值的下标

外层for循环用来表示排序的轮数,内层for循环对当前某轮剩余未排序元素进行选择排序。每轮排序开始时,都将当前未排好序的小标i 赋给k。接下来遍历剩下的所有未排序的第一个元素,若当前元素的值小于下标为 k 的元素值,则将k的值赋值给当前元素的下标值,即k始终是遍历到的所有元素当中最小值的下标。

在本轮循环结束后,将k与每轮初值i比较,如果k不等于i ,则表示剩余所有元素的最小值元素下标不是 i  。这时需要将下标为 i 的元素值与最小值进行交换。

当外层for循环的每轮选择循环体执行完毕后,i 下标的元素就是所有剩余元素中的最小值。当for外层循环执行完毕后,排序完成,输出排序后的数组元素。

注意:经过了N-1轮选择,就可以完成N个元素的数组排序,即前N-1个元素已经排序,最后一个元素肯定就是最大值,不用再排序了。

小编给大家推荐一个学习氛围超好的地方,C/C++交流企鹅裙:870963251!适合在校大学生,小白,想转行,想通过这个找工作的加入。裙里有大量学习资料,有大神解答交流问题,每晚都有免费的直播课程

第二种:冒泡法排序

每次比较数组中相邻两个数组元素的值,将较小的数排在较大的数前面(按从小到大的顺序),每一轮排序后,都有一个最小

的数放在所有未排序的数前面。从后往前逐个比较相邻两个数字

程序定义了两个循环变量 i , j,作为数组元素的下标;定义了一个整型数组a,它包整型含10个元素,定义了一个整型temp,用来作为变量交换的中间值;定义了一个整型变量flag,用来记录每轮循环是否发生交换,以此判断排序是否完成。

外层for循环用来表示排序的轮数,内层for循环对当前某轮剩余未排序元素进行冒泡排序。

每轮开始时,首先设置flag的初值为0,然后从后往前以此比较相邻两个数组元素的大小,若后面的元素较小,则将连个元素进行交换,交换的同时设置flag的值为1。

当内层for循环执行结束后,如果flag的值为0,说明刚结束的这轮排序中没有发生原色交换,所以可以确定排序已经完成,执行break跳出循环,否则继续进入下一轮冒牌排序。

当整个循环结束后,输出排序后的数组。

交换法排序

交换法排序是将每个数组元素与其后的所有元素一一比较,发现符合条件的数则进行交换

假设完成排序的第一个数a[i]与其后的数一一进行比较;若存在比第一个数的值更小的数,则交换两个值

程序定义了两个循环变量 i , j,作为数组元素的下标;定义了一个整型数组a,它包整型含10个元素,定义了一个整型temp,用来作为变量交换的中间值;

通过两个嵌套的for循环使用交换法对数组排序,排序过程是将数组分成两部分:完成排序 和 未完成排序

外层for循环用来表示排序的轮数,内层for循环对当前某轮剩余未排序元素进行交换排序。

每一轮排序过程,都是将未成年的第一个元素与后面所有的元素逐个进行比较,若第一个元素的值大于后面某个元素时,交换两个元素的值,接下来继续比较,知道与最后一个元素比较并交换完为止,一轮排序结束。

每轮排序都将当前未排序元素中的最小值元素交换出来,放在已排序元素的最后,当执行N-1轮之后,所有的元素都完成了排序。

当整个循环结束后,输出排序后的数组。

——————————————————————————

接下来,通过打印来验证一下结果对不对

1.产生1-100的随机数,并存放在数组中

接下来,就调用之前介绍三种排序方法的函数,通过打印结果来看,三种排序方法均完成了从小到大的排序

接下来,我们就对三种排序方法做个小比较

1 。

选择法排序

共需要进行n(n-1)/2次比较,互相交换n-1 次。选择法排序简单、容易实现,适用于数量较小的排序,但它是不稳定的排序算法,也就是说,对应有相同关键字的记录,排序后可能会颠倒次序。

2. 冒泡法排序

在小例中,使用flag作为判断终止循环的条件。可想而知,冒泡排序的最好情况就是正序,只需要比较一次;最坏的情况就是逆序,需要比较n的平方次,他是稳定的排序算法,当待排序列相对有序时,效果较好

3.交换法排序

不稳定的排序算法,当待排序列相对有序时效果较好,最坏情况是待排序列逆序。

原创声明,本文系作者授权云+社区发表,未经许可,不得转载。

如有侵权,请联系 yunjia_community@tencent.com 删除。

编辑于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏程序员互动联盟

【面试宝典】static 关键字

面试官:static关键字你了解吗?说一下你的认识。 小白:啊.....有点晕呀,这么宽泛的问题,我该从哪回答呢?头脑一片空白。让我想想...... 面试官:没...

37160
来自专栏编舟记

Monad

什么是函数(Function)? 函数表达的映射关系在类型上体现在特定类型(proper type)之间的映射。

8650
来自专栏一个会写诗的程序员的博客

第5章 函数与函数式编程第5章 函数与函数式编程

函数式编程语言最重要的基础是λ演算(lambda calculus),而且λ演算的函数可以传入函数参数,也可以返回一个函数。函数式编程 (简称FP) 是一种编程...

6610
来自专栏轮子工厂

让我第3不开心的事是:同样是程序员,你竟然选择了偷懒~

好几个人在后台催更C语言教程,其实我也很委屈鸭,呆博去浪去了,然后他就义正言辞的和我说不想排版推文,一听就是想要偷懒的借口,口亨~

10530
来自专栏编程

一起学Python:迭代器

迭代器 迭代是访问集合元素的一种方式。迭代器是一个可以记住遍历的位置的对象。迭代器对象从集合的第一个元素开始访问,直到所有的元素被访问完结束。迭代器只能往前不会...

23190
来自专栏Python爱好者

Java基础笔记02

21920
来自专栏青玉伏案

在Objective-C中浅谈面向对象

  接触面向对象也有一段时间了,当时是通过C++学习的OOP,后来又接触到了PHP和Java。每种OOP的语言在面向对象上或多或少都会有不同的地方,现在在学习O...

19760
来自专栏Micro_awake web

javascript(二):数据类型&数值

第一部分:数据类型 javascript数据类型通常来说是6种(ES6新增第七种Symbol类型) number:数值 string:字符串 boolean:布...

20350
来自专栏云霄雨霁

排序----归并排序

15700
来自专栏desperate633

详解排序算法--插入排序和冒泡排序插入排序和冒泡排序分析

冒泡排序(英语:Bubble Sort,台湾另外一种译名为:泡沫排序)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把...

8610

扫码关注云+社区

领取腾讯云代金券