算法原理详解以及Java实现
文章平均质量分 54
该专栏编写了各种常见算法
蜷缩的螺
敲代码-喜欢、睡觉-喜欢、吃饭-喜欢。欢迎交流技术目前正在学习spring框架
展开
-
排序算法-基础-选择排序SelectionSort
本期介绍选择排序,也叫打擂台排序。从算法原理、动画演示、复杂度分析、Java代码实现讲解。用一个变量(这里称为i)记录从数组第一个元素的下标0,用另一个变量(这里称为 j )从索引 i 往右开始遍历,每到一个新元素就拿。进行比较,这是如果需要升序,就将最小值放进数组的 i 索引里;如果想要降序,就把最大值放进数组的 i 索引里。说简单点就是,在整个数组中找到最大/最小的放在最前面,再找到第二大/第二小的放到第二个位置,依此往下推。空间复杂度为O(1),常数级空间复杂度,只需要一个额外变量来进行数据的交换。原创 2024-04-22 21:01:01 · 419 阅读 · 1 评论 -
排序算法-基础-冒泡排序BubbleSort
本文章有动画演示冒泡过程,有复杂度分析,有Java代码实现,适合小白学习原创 2024-04-21 22:59:56 · 410 阅读 · 0 评论