摘要： ps：这两种算法的时间复杂度，最坏和平均都是O(n^2)，选择排序的最好情况下为O(n^2)，冒泡排序的最好情况下为O(n).空间复杂度都是O(1)，表示在随着数组的增大，花费的空间不会随之变大，例如我们的写法中用到的i、j、temp，其实可以不用temp来将两个值进行交换（问题2）。 引申问题（抽 阅读全文