2020年4月20日
排序问题
摘要： 冒泡,选择,插入都属于原地排序就是指在排序过程中不申请多余的存储空间，只利用原来存储待排数据的存储空间进行比较和交换的数据排序。 1.冒泡排序 时间复杂度:O(n²) 原地排序(不需要额外空间来存放数据,所以空间复杂度是O(1)) 思路: 一个列表有n个数字就循环n-1次,循环一次就会将最大数字放到 阅读全文
posted @ 2020-04-20 20:35 圣君灬七夜 阅读(620) 评论(0) 推荐(0) 编辑