![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
专注大数据
专注大数据领域
展开
-
Java实现快速排序算法
目录:一.快速排序简介二.动图演示三.代码实现 一.快速排序简介 1、先从数列中取出一个数作为基准数。 2、分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。 3、再对左右区间重复第二步,直到各区间只有一个数。 4.、时间复杂度:O(nlogn) 5、空间复杂度:快速排序使用递归,递归使用栈,因此它的空间复杂度为O(logn) 6、稳定性:快速排序无法保证相等的元素的相对位...原创 2020-03-25 20:55:49 · 190 阅读 · 0 评论 -
选择排序-Java实现
目录:一.选择排序简介二.动图演示三.代码实现 一.选择排序简介 1.初始状态:序列为无序状态。 2.第1次排序:从n个元素中找出最小(大)元素与第1个记录交换 3.第2次排序:从n-1个元素中找出最小(大)元素与第2个记录交换 4.第i次排序:从n-i+1个元素中找出最小(大)元素与第i个记录交换 5.以此类推直到排序完成 6.时间复杂度:O(n^2);不稳定,可能会使得某些元素的相对位置发生变...原创 2020-03-24 14:35:57 · 125 阅读 · 0 评论