摘要： 最近笔试面试中经常考到排序算法，及其对应的时间复杂度和空间复杂度分析，现做如下总结。 一，冒泡排序 思想：对于0~n-1，依次比较相邻两个数，前者比后者大就交换，一轮后A[n-1]是最大数，在对0~n-2执行以上步骤，则A[n-2]是第二大的数，循环执行上面的步骤即可，形象的可以理解为大的数一个个冒 阅读全文