![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
qq_31757543
这个作者很懒,什么都没留下…
展开
-
算法:分而治之---快速排序
简单讲,快速排序算法就是:给定一个含有n个数字的序列,先确定中轴值pivot,确定中轴值pivot位置,从而将一个数组分成两部分:左边数组下边范围[1,pivot],右边下标范围[pivot+1,n](下标从1开始)。左边的序列每个元素都比pivot小,右边每个序列都比pivot大。之后再分别对左右两边的子数组再进行如上操作。例如,对于给定序列:[6,8,9,4,2,7,5]假定pivot为...原创 2019-04-21 10:34:55 · 197 阅读 · 0 评论 -
算法:冒泡排序
冒泡排序是一种稳定的排序,即在两个比较元素大小相同时不会改变他们之间的次序。冒泡排序一共进行了n趟排序,一共进行了(Σn)次排序,故时间复杂度为O(n^2)。由于没有占用额外空间,所以空间复杂度为O(n)。其基本思想就是:假设对n个元素进行增序排序,那么就要进行n次排序。每次都会把相对较大的元素“浮”上来。以下为利用快速排序进行成绩排序。/*题目描述:有N个学生的数据,将学生数据按成绩高...原创 2019-04-22 11:24:56 · 366 阅读 · 0 评论