一次次失望后的平静

    之前看算法书的时候对冒泡排序和选择排序有点混淆,它们都是使用双层循环,都存在数据交换. 在阳光明媚的一天,我高高兴兴的打开了我的<<算法图解>>,突然发现选择排序和冒泡排序是 什么鬼,怎么看着都一样,可能是我太久没有用了吧. ①选择排序   for (int i = 0; i < arr.length-1; i++) { ...

快速排序（英语：Quicksort），又称划分交换排序（partition-exchange sort），简称快排，一种排序算法，最早由东尼·霍尔提出。在平均状况下，排序{\displaystyle n}个项目要{\displaystyle \ O(n\log n)}（大O符号）次比较。在最坏状况下则需要{\displaystyle O(n^{2})}次比较，但这种状况并不常见。事实上，快速排序{...

  package BinaryTree; import java.util.ArrayList; public class Tree { private static int[] array = {0,1,2,3,4,5,6,7,8,9,10}; // 初始化整型有序数组 为便于理解所以使用0~9的数字 private static ArrayList...