数据结构与算法之排序（上）

简单排序（冒泡、插入） 对于冒泡这个排序算法，相信大家都不陌生，所以我们更加深入的来看一下这个算法，讨论一下他的时间复杂度，最好情况是当所有元素都按升序排列好了，这个时候的时间复杂度是O（N），多少个元素就比较了多少次。为了不让排序无脑的进行下去，我们加了一个flag标记，排好序便会自动退出。最坏的情况下，都是逆序排的那么我们就得比较n*(n-1)/2次才能排好，此时的时间复杂度最坏是O(N2).

>>阅读原文<<