1个回答
展开全部
直接选择排序和冒泡排序的空间复杂度都是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)
时间复杂度：
冒泡排序最好是关键字有序，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)
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
