Rumah  >  Artikel  >  交换排序有哪些

交换排序有哪些

藏色散人
藏色散人asal
2020-06-30 09:35:174636semak imbas

交换排序有冒泡排序和快速排序这两种,冒泡排序是一种计算机科学领域的较简单的排序算法,时间复杂度是“O(N2)”,而快速排序是对冒泡排序的一种改进,时间复杂度是“O(Nlog2N)”。

交换排序有哪些

交换排序

  • 冒泡排序

冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。

对元素个数为 N 的待排序序列进行排序时,共进行N-1次循环。在第 k 次循环中,对从第1到第N-k个元素从前往后进行比较,每次比较相邻的两个元素,若前一个元素大于后一个元素,则两者互换位置,否则保持位置不变

时间复杂度:O(N2)

  • 快速排序

快速排序(Quicksort)是对冒泡排序的一种改进。

将未排序元素根据一个作为基准的"主元"分为两个子序列,其中一个子序列的记录均大于主元,而另一个子序列均小于主元,然后递归地对这两个子序列用类似的方法进行排序

时间复杂度:O(Nlog2N)

Atas ialah kandungan terperinci 交换排序有哪些. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Artikel sebelumnya:简单插入排序是什么Artikel seterusnya:归并排序有什么用