选择排序和冒泡排序的空间复杂度和时间复杂度是多少

能不能具体的解释一下

推荐答案推荐于2017-05-21

直接选择排序和冒泡排序的空间复杂度都是O(1)，因为只是用了2个循环变量以及1到2个标志和交换等的中间变量，这个与待排序的记录个数无关
时间复杂度：
冒泡排序最好是关键字有序，n个关键字比较n-1次，记录移动0次
最坏是完全逆序，关键字比较n(n-1)/2次，记录移动3n(n-1)/2次
综合起来，冒泡排序的时间复杂度为O(n^2)
直接选择排序关键字比较次数永远是比较n(n-1)/2次，记录移动最少0次，最多3(n-1)次
综合起来，直接选择排序的时间复杂度也是O(n^2)

温馨提示：答案为网友推荐，仅供参考

当前网址：http://33.wendadaohang.com/zd/cRhPc0dWd5hcBB0dWBB.html

相似回答

求各种查找和排序的时间复杂度答：冒泡排序是稳定的，算法时间复杂度是O(n ^2)。2.2 选择排序（Selection Sort）选择排序的基本思想是对待排序的记录序列进行n-1遍的处理，第i遍处理是将L[i..n]中最小者与L[i]交换位置。这样，经过i遍处理之后，前i个记录的位置已经是正确的了。选择排序是不稳定的，算法复杂度是O(n ^2 )。

五种常见的排序方法答：归并排序的时间复杂度为 O(nlogn)，空间复杂度为 O(n)。总结在实际的应用中，选择合适的排序算法非常重要，不同的排序算法有不同的优劣势。冒泡排序、选择排序和插入排序是三种简单的排序算法，它们的时间复杂度都为 O(n^2)，在处理小规模的数据时比较适用。快速排序和归并排序是两种高效...

数据结构中排序和查找各种时间复杂度答：数据结构中排序和查找各种时间复杂度 (1)冒泡排序冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。所以相同元素的前后顺序并没有改变，所以冒泡排序是一种稳定排序算法。(2)选择排序 选择排序是给每个位置选择当前元素最小的，比如给第一个...

大家正在搜

各种排序的时间复杂度和空间复杂度排序算法的时间复杂度和空间复杂度冒泡排序的时间复杂度是多少堆排序的时间复杂度是多少归并排序的时间复杂度是多少快速排序的时间复杂度是多少冒泡排序法的时间复杂度各排序的时间复杂度所有排序的时间复杂度