- 博客(2)
- 收藏
- 关注
RSS订阅原创 数据结构-08交换排序
*算法思想：**将从后往前依次比较两个元素的大小，让小的元素一步一步移动到表的最前面，每一趟冒泡会确定一个元素，最多n-1次，完成所有元素的排序**空间复杂度：**空间复杂度：O(1)🐉最好：O(n) 所有元素都已经排好序🐉最坏：O(n🐉平均：O(n))：稳定顺序存储和链式存储的线性表ps：若最初表为逆序，则每次比较都需要移动元素，此时元素比较次数为n(n-1)/2,元素的移动次数是3*n(n-1)/2。
2024-07-29 20:59:37
163
空空如也
C用户输入scanf
2023-03-11
TA创建的收藏夹 TA关注的收藏夹
TA关注的人