交換排序有哪些

交換排序有冒泡排序和快速排序這兩種，冒泡排序是一種計算機科學領域的較簡單的排序演算法，時間複雜度是“O(N2)”，而快速排序是對冒泡排序的一種改進，時間複雜度是「O(Nlog2N)」。

交換排序

• #冒泡排序

#冒泡排序（Bubble Sort），是一種電腦科學領域的較簡單的排序演算法。

將元素個數為 N 的待排序序列進行排序時，共進行N-1次循環。在第k 次循環中，從第1到第N-k個元素從前往後進行比較，每次比較相鄰的兩個元素，若前一個元素大於後一個元素，則兩者互換位置，否則保持位置不變

• 時間複雜度：

  O(N2)

#快速排序

##快速排序（Quicksort）是對冒泡排序的一種改進。 將未排序元素根據一個作為基準的"主元"分成兩個子序列，其中一個子序列的記錄均大於主元，而另一個子序列均小於主元，然後遞歸地對這兩個子序列以類似的方法進行排序

###時間複雜度：###O(Nlog2N)######

以上是交換排序有哪些的詳細內容。更多資訊請關注PHP中文網其他相關文章！