
排序算法
文章平均质量分 73
Changcc_
记录学习心得体会!
兰州大学计算机考研q(599038887)
公众㞻:CC助研系列
展开
-
十大排序算法之冒泡排序
冒泡排序算法(Bubble Sort)冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。1. 算法步骤比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。针对所有的元素重复以上的步骤,除了最后一原创 2021-05-31 15:40:50 · 401 阅读 · 0 评论 -
十大经典排序算法(动态图解)
十大经典排序算法一、算法概念1. 算法分类排序算法可以分为内部排序和外部排序两大类。内部排序数据记录在内存中进行排序,数据量小。常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。外部排序需要排序的数据量很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。主要有多路归并排序算法以及败者树、胜者树与败者树等。2. 十大排序算法复杂度对比算法复杂度详细图:按照数据对象对比图关于时间复杂度 平方阶(O(n2))原创 2021-05-31 14:11:22 · 2597 阅读 · 0 评论