您好,欢迎访问一九零五行业门户网

交换排序有哪些

交换排序有冒泡排序和快速排序这两种,冒泡排序是一种计算机科学领域的较简单的排序算法,时间复杂度是“o(n2)”,而快速排序是对冒泡排序的一种改进,时间复杂度是“o(nlog2n)”。
交换排序
冒泡排序
冒泡排序(bubble sort),是一种计算机科学领域的较简单的排序算法。
对元素个数为 n 的待排序序列进行排序时,共进行n-1次循环。在第 k 次循环中,对从第1到第n-k个元素从前往后进行比较,每次比较相邻的两个元素,若前一个元素大于后一个元素,则两者互换位置,否则保持位置不变
时间复杂度:o(n2)
快速排序
快速排序(quicksort)是对冒泡排序的一种改进。
将未排序元素根据一个作为基准的主元分为两个子序列,其中一个子序列的记录均大于主元,而另一个子序列均小于主元,然后递归地对这两个子序列用类似的方法进行排序
时间复杂度:o(nlog2n)
以上就是交换排序有哪些的详细内容。
其它类似信息

推荐信息