广东省文都24考研辅导集训营总校区 |
2022考研计算机考点:各类排序算法的特点及比较
几种主要的排序算法:冒泡排序、选择排序、插入排序、排序、归并排序、Shell排序、堆排序等。
冒泡排序算法思想:将待排序的元素看作是竖着排列的“气泡”,较小的元素比较轻,从而要往上浮。在冒泡排序算法中我们要对这个“气泡”序列处理若干遍。所谓一遍处理,就是自底向上检查一遍这个序列,并时刻注意两个相邻的元素的顺序是否正确。如果发现两个相邻元素的顺序不对,即“轻”的元素在下面,就交换它们的位置。
选择排序算法思想:选择排序的基本思想是对待排序的记录序列进行n-1遍的处理,第i遍处理是将L[i..n]中较小者与L[i]交换位置。这样,经过i遍处理之后,前i个记录的位置已经是正确的了。
插入排序算法思想:经过i-1遍处理后,L[1..i-1]己排好序。第i遍处理仅将L[i]插入L[1..i-1]的适当位置,使得L[1..i]又是排好序的序列。
排序算法思想:排序的基本思想是基于分治策略的。对于输入的子序列L[p..r],如果规模足够小则直接进行排序,否则分三步处理:1. 分解(Divide):将输入的序列L[p..r]划分成两个非空子序列L[p..q]和L[q+1..r],使L[p..q]中任一元素的值不大于L[q+1..r]中任一元素的值。2. 递归求解(Conquer):通过递归调用排序算法分别对L[p..q]和L[q+1..r]进行排序。3. 合并(Merge):由于对分解出的两个子序列的排序是就地进行的,所以在L[p..q]和L[q+1..r]都排好序后不需要执行任何计算L[p..r]就已排好序。
归并排序算法思想:分而治之(divide - conquer)。每个递归过程涉及三个步骤:1.分解,把待排序的n个元素的序列分解成两个子序列,每个子序列包括 n/2 个元素。2. 治理,对每个子序列分别调用归并排序MergeSort,进行递归操作。3. 合并,合并两个排好序的子序列,生成排序结果。
Shell排序算法思想:算法先将要排序的一组数按某个增量d分成若干组,每组中记录的下标相差d.对每组中全部元素进行排序,然后再用一个较小的增量对它进行,在每组中再进行排序。当增量减到1时,整个要排序的数被分成一组,排序完成。
堆排序算法思想:用大根堆排序的基本思想:1.先将初始文件R[1..n]建成一个大根堆,此堆为初始的无序区。2.再将关键字较大的记录R[1](即堆顶)和无序区的较后一个记录R[n]交换,由此得到新的无序区R[1..n-1]和有序区R[n],且满足R[1..n-1].keys≤R[n].key。3. 由于交换后新的根R[1]可能违反堆性质,故应将当前无序区R[1..n-1]调整为堆。
广东文都考研计算机专业集训营总校区在广州,其他校区分别在东莞,中山,湛江,韶关,珠海等等,广东省文都考研拥有20余年品牌历史,覆盖近30个省份,以先进的教学模式,不断创新的课程开发,对学员需求的准确把握,多年的辅导实践经验获得了用户的广泛好评和行业的高度认可.文都教育十分注重配套资源的研发和积累,多年来通过自主研发产出了丰富的精品图书、内部讲义、考前模拟题等专业辅导材料配合课程使用,辅助课程达到更优质的教学效果。课程:考研全年集训/考研半年集训/考研秋季集训/考研冲刺集训/考研暑假集训/考研寒假集训等等
定向集训营 | |||||
营别 |
营型 | 营期 | |||
计算机定向营 | 半年集训营 |
7.10-12.15 |
46800 | 65800 | 课程详情 |
秋季集训营 | 9.5-12.15 | 36800 | 55800 |
课程详情 |
|
暑期集训营 | 7.10-8.30 | 22800 |
|
课程详情 | |
突破密训营 | 9.5-10.31 | 20800 |
|
课程详情 | |
考前营 | 11.01-12.15 | 20800 |
|
课程详情 |
雄鹰计划
营型
班型
集训时间
全科标准班
全科加强班
0元咨询
半年集训营
计算机定向面授
7.10-12.15
54800
73800
课程详情
计算机定向远程
53800
72800
课程详情
尊重原创文章,转载请注明出处与链接:http://www.peixun360.com/news/484763/违者必究! 以上就是广东省文都24考研辅导集训营总校区 小编为您整理考研计算机专业广东文都教育怎么样的全部内容。