大话数据结构C语言63 排序算法概念

Posted 2021-05-23 是CodeAllen

欢迎关注我的公众号是【CodeAllen】，关注回复【1024】获取精品学习资源
程序员技术交流①群：736386324 
程序员技术交流②群：371394777    

排序的概念

 

 

举例：

在排序问题中，通常将数据元素称为记录。

显然我们输入的是一个记录集合，排序后输出的也是一个记录集合。

所以我们可以将排序看成是线性表的一种操作。

 

排序的依据是关键字之间的大小关系，那么对同一记录集合，针对不同的关键字进行排序，可以得到不同序列。

 

排序的稳定性

假设ki=kj(1<=i<=n,1<=j<=n,i!=j)，且在排序前的序列中ri领先于rj(即i<j)。

1.如果排序后ri仍领先于rj，则称所用的排序方法是稳定的；

2.反之，若可能使得排序后的序列中rj领先ri，则称所用的排序方法是不稳定的。

 

 

影响排序算法性能的几个要素

时间性能

辅助空间

算法的复杂性

 

 

根据排序过程中借助的主要操作，内排序分为：

插入排序，交换排序，选择排序，归并排序

 

这些都是很成熟的算法，已经有现成的封装好的排序算法代码

 

 

学习算法的目的并不是为了在现实中编程排序问题，而是通过学习算法提高编写算法的能力，便于去解决更多灵活和复杂的应用性问题

 

 

后边主要就是7种排序算法：

按照复杂度分两大类：

冒牌排序，简单选择排序和直接插入排序属于简单算法

希尔排序，堆排序，归并排序，快速排序属于改进算法

 

 

 

排序用到的结构和函数：