随笔分类 - 算法
算法
摘要：选择排序 流程： 遍历整个数组找到最小的数，和索引为0的元素交换位置 再次遍历数组，找到第二小的元素和索引为1的元素交换位置 遍历 length-1 次... (只有第一次是遍历整个数组，选择排序完成了的元素就不用在遍历了) 时间复杂度：O(n^2) 代码实现(java)： public stati
阅读全文
摘要：算是回顾基础吧，顺便记录下来。 冒泡排序：顾名思义就是像水中的气泡一样一个一个元素的向上冒。 第一轮：第一个元素n1与第二个元素n2比较，若n1>n2，交换位置，反之不交换位置，第二个元素与第三个元素比较.......一直比较到最后一个元素，一轮下来最大的元素肯定在最后一个索引的位置，小的元素慢慢往
阅读全文
