2020-08-24 13:30|阅读:3927
学习C语言八大排序算法
对于学习C语言的朋友来说,C语言排序算法具有参考借鉴价值,这里给大家介绍一下学习C语言必须知道的C语言八大排序算法,需要的朋友可以收藏仔细阅读。接下来就随小编一起来看看具体内容吧!
排序是计算机内经常进行的一种操作,其目的是将一组“无序”的记录序列调整为“有序”的记录序列。排序分为内部排序和外部排序。
若整个排序过程不需要访问外存便能完成,则称此类排序问题为内部排序。反之,若参加排序的记录数量很大,整个序列的排序过程不可能在内存中完成,则称此类排序问题为外部排序。那么你知道c语言有哪八个排序方法吗?
1、插入排序
将个和第二个元素排好序,然后将第3个元素插入到已经排好序的元素中,依次类推(插入排序更好的情况就是数组已经有序了)
2、希尔排序
因为插入排序每次只能操作一个元素,效率低。元素个数N,取奇数k=N/2,将下标差值为k的数分为一组(一组元素个数看总元素个数决定),在组内构成有序序列,再取k=k/2,将下标差值为k的数分为一组,构成有序序列,直到k=1,然后再进行直接插入排序。
3、简单选择排序
选出最小的数和个数交换,再在剩余的数中又选择最小的和第二个数交换,依次类推
4、堆排序
以升序排序为例,利用小根堆的性质(堆顶元素最小)不断输出最小元素,直到堆中没有元素
1.构建小根堆
2.输出堆顶元素
3.将堆低元素放一个到堆顶,再重新构造成小根堆,再输出堆顶元素,以此类推
5、冒泡排序
改进1:如果某次冒泡不存在数据交换,则说明已经排序好了,可以直接退出排序
改进2:头尾进行冒泡,每次把更大的沉底,最小的浮上去,两边往中间靠1
6、快速排序
选择一个基准元素,比基准元素小的放基准元素的前面,比基准元素大的放基准元素的后面,这种动作叫分区,每次分区都把一个数列分成了两部分,每次分区都使得一个数字有序,然后将基准元素前面部分和后面部分继续分区,一直分区直到分区的区间中只有一个元素的时候,一个元素的序列肯定是有序的嘛,所以最后一个升序的序列就完成啦。
7、归并排序
将一个无序的数列一直一分为二,直到分到序列中只有一个数的时候,这个序列肯定是有序的,因为只有一个数,然后将两个只含有一个数字的序列合并为含有两个数字的有序序列,这样一直进行下去,最后就变成了一个大的有序数列
8、基数排序
找到更大的数,开个比更大的数大一点的数组,遍历每个元素,某个元素为k,则a[k]++,更好遍历数组a,a[k]等于多少就输出多少个k。只能处理整型数
以上就是关于“学习C语言八大排序算法”的内容介绍,希望对大家学习有所帮助。想要了解更多关于学习C语言的相关资讯欢迎来咨询。
声明:该作品系网友上传发布。找课堂仅提供信息发布平台,如若内容有误或侵权请联系删除,我们将按照规定及时处理。