数据结构与算法
数据结构与算法
BorisCao
这个作者很懒,什么都没留下…
展开
-
常见排序列表
原创 2020-03-08 22:31:43 · 605 阅读 · 0 评论 -
插入排序
算法:1. 将最小的值放到首位 实现:1. 第1位数与第0位数比较,如果更小,插入到首位 2.第2位数与前两位数比较,如果更小,则替换 package sort; /** * 插入排序 * 第二个数和第一个数比较,如果第二个数比第一个数小,就交换 * 第三个数和前面两个数比较,如果比别人小,就交换 * * 改进: * 1.不使用swap方法,直接把数组后移 */ public c...原创 2020-03-06 16:58:20 · 75 阅读 · 0 评论 -
冒泡算法
算法:1.依次和相邻的数进行比较,如果头一个数更大,则替换,直到最大的值放在末尾 时间复杂度:O(n^2) 空间复杂度:O(1) 稳定性:不稳定 package sort; /** * 冒泡算法 * * 遍历排序元素,找到最大值,并放到最未位置 * * 空间复杂度0(1), 时间复杂度0(n2) * * 思考: 什么时候时间复杂度是 n * */ public class Bu...原创 2020-03-06 16:54:51 · 295 阅读 · 0 评论 -
选择排序
算法: (1)选择最小的值放在第0位 (2)选择除第0位以外的最小值放到第1位 (3)重复上述操作 时间复杂度: O(n^2) 空间复杂度:O(1) 稳定性: 不稳定 package sort; import org.slf4j.Logger; import org.slf4j.LoggerFactory; import java.util.Arrays; /** * 选择排序 * 1....原创 2020-03-06 16:09:11 · 79 阅读 · 0 评论