2020年全国计算机二级公共基础知识复习知识点：交换类排
【摘要】 即将参加全国计算机等级考试的考生们，考试即将到来，大家的备考工作进行得如何了？考必过为大家精心整理了2020年全国计算机二级公共基础知识复习知识点：交换类排，希望能够助力全国计算机等级考试，相信坚持一定会有成果。那么，同学们一起快来做题吧！关于2020年全国计算机二级公共基础知识复习知识点：交换类排的具体内容如下：
2020年全国计算机二级公共基础知识复习知识点：交换类排序法
冒泡排序法和快速排序法都属于交换类排序法。
(1)冒泡排序法
首先，从表头开始往后扫描线性表，逐次比较相邻两个元素的大小，若前面的元素大于后面的元素，则将它们互换，不断地将两个相邻元素中的大者往后移动，后者到了线性表的后。
然后，从后到前扫描剩下的线性表，逐次比较相邻两个元素的大小，若后面的元素小于前面的元素，则将它们互换，不断地将两个相邻元素中的小者往前移动，后小者到了线性表的前面。
对剩下的线性表重复上述过程，直到剩下的线性表变空为止，此时已经排好序。
在坏的情况下，冒泡排序需要比较次数为n(n-1)/2。
(2)快速排序法
它的基本思想是：任取待排序序列中的某个元素作为基准(一般取个元素)，通过一趟排序，将待排元素分为左右两个子序列，左子序列元素的排序码均小于或等于基准元素的排序码，右子序列的排序码则大于基准元素的排序码，然后分别对两个子序列继续进行排序，直至整个序列有序。
冒泡排序法的平均执行时间是O(n2)，而快速排序法的平均执行时间是O(nlog2n)。
以上就是考必过为大家整理的2020年全国计算机二级公共基础知识复习知识点：交换类排的具体内容。没有特别幸运，那么请先特别努力，别因为懒惰而失败，还矫情地将原因归于自己倒霉。你必须特别努力，才能显得毫不费力。最后，考必过预祝大家在未来的全国计算机等级考试中能够取得优异的成绩！
最新文章
- 1 2021年全国计算机等级考试二级C++模拟试题和答案四
- 2 2021年全国计算机等级考试二级C++模拟试题和答案三
- 3 2021年全国计算机等级考试二级C++模拟试题和答案二
- 4 2021年全国计算机等级考试二级C++模拟试题和答案一
- 5 2020年全国计算机二级C++复习知识点：运算符函数据与运算
- 6 2020年全国计算机二级C++复习知识点：典范运算符的重载（
- 7 2020年全国计算机二级MS Office复习知识点：考试内容要求
- 8 2020年全国计算机二级MS Office复习知识点：考试题型及分值
- 9 2020年计算机二级VB语言考试每日一练（8月7日）
- 10 2020年计算机二级Access考试每日一练（8月7日）