交换排序有哪些
时间：2020-09-07 01:30:08
作者：重庆seo小潘
来源：
交换排序 冒泡排序 冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。 对元素个数为 N 的待排序序列进行排序时，共进行N-1次循环。在第 k 次循环中，对从第1到第N-k个元素从前往后进行比较，每次比较相邻的两个元素，若前一个元素大于后一
交换排序
冒泡排序
冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。
对元素个数为 N 的待排序序列进行排序时，共进行N-1次循环。在第 k 次循环中，对从第1到第N-k个元素从前往后进行比较，每次比较相邻的两个元素，若前一个元素大于后一个元素，则两者互换位置，否则保持位置不变
时间复杂度：O(N2)
快速排序
快速排序（Quicksort）是对冒泡排序的一种改进。
将未排序元素根据一个作为基准的"主元"分为两个子序列，其中一个子序列的记录均大于主元，而另一个子序列均小于主元，然后递归地对这两个子序列用类似的方法进行排序
时间复杂度：O(Nlog2N)以上就是交换排序有哪些的详细内容，更多请关注小潘博客其它相关文章！
