本文内容源于对《数据结构(C语言版)》(第2版)、王道讲解学习所得心得、笔记整理和总结。
交换排序的基本思想:两两比较待排序记录的关键字,一旦发现两个记录不满足次序要求时则进行交换,直到整个序列全部满足要求为止。
交换排序的主要两种方法:冒泡排序、快速排序
本文内容主要针对快速排序。(快排,要求要掌握其算法,是考研中的重点考查内容)
在本文最后的练习中,以举例子说明该排序方法,配以图文,讲解详细(含408真题)。
本文“干货”较足,建议收藏。可搭配以下链接一起学习:
【考研】数据结构考点——冒泡排序(含408真题)_住在阳光的心里的博客-CSDN博客
【考研】《数据结构》知识点总结.pdf_考研数据结构知识点总结背诵-其它文档类资源-CSDN文库