算法
专注大数据
专注大数据领域
展开
-
Java实现快速排序算法
目录:一.快速排序简介二.动图演示三.代码实现一.快速排序简介1、先从数列中取出一个数作为基准数。2、分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。3、再对左右区间重复第二步,直到各区间只有一个数。4.、时间复杂度:O(nlogn)5、空间复杂度:快速排序使用递归,递归使用栈,因此它的空间复杂度为O(logn)6、稳定性:快速排序无法保证相等的元素的相对位...原创 2020-03-25 20:55:49 · 198 阅读 · 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 · 137 阅读 · 0 评论