candyxplay的博客

插入排序 1、 直接插入排序 （稳定排序） 在已经排好的队列中插入新的元素 流程： 复杂度： 时间复杂度：O(n^2) 空间复杂度：O(1) 代码实现（JAVA） public static void main(String[] args) { int[] arr = new int[]{32, 34, 55, 12, 32, 10}; ins...

排序算法 之 冒泡排序 冒泡排序 重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素已经排序完成。 例子： 复杂度： 时间复杂度 时间复杂度 为 O(n^2) 最佳时间复杂度是O(n) 空间复杂度 最差为 O(n) 空间复杂度为 O(1) 稳定排序 #...