acycy的博客

1.冒泡排序 思路 每一次从i和i+1两两比较，如果i大的话，i和i+1交换顺序，一直到i=N-1.时间复杂度O(N^2)，额外空间复杂度O(1) 代码解析 当数组为空的情况不需要排序，当数组长度小于1的情况不需要排序。相当于用end从末尾开始，来区分已经排好序的队列；用i从0开始来寻找最大的数，每次循环都是寻找最大的数把它放到末尾 Java public static void bubbleSo...

一.基础概念 1.时间复杂度 时间复杂度是一个算法好坏的定义 常数时间的操作： 一个操作如果和数据量没有关系，每次都是固定时间内完成的操作，叫做常数操作。例如：数组寻址操作，加减乘除操作。 时间复杂度： 为一个算法流程中，常数操作数量的指标。常用 O（读作big O） 来表示。具体来说，在常数操作数量的表达式中， 只要高阶项，不要低阶项，也不要高阶项的系数，剩下的部分 如果记为f(N)，那么时间复...