排序算法之 冒泡排序和快速排序

一、冒泡排序及算法實現 什麼是冒泡排序呢？冒泡排序是一種簡單的排序方法，它的基本思想是：經過相鄰兩個元素之間的比較和交換，使較大的元素逐漸從前面移向後面（升序），就像水底下的氣泡同樣逐漸向上冒泡，因此被稱爲「冒泡」排序。冒泡排序的最壞時間複雜度爲O(n2)，平均時間複雜度爲O(n2)html 下面以一張圖來展現冒泡排序的全過程，其中方括號內爲下一輪要排序的元素，方括號後面的第一個元素爲本輪排序浮出

>>阅读原文<<