迟到的二货

冒泡排序 思想：不停比较相邻记录的关键字，如果不满足排序要求就交换相邻记录的关键字。时间复杂度为O(n^2) 例子：对5,3,8,6,4这个无序序列进行冒泡排序。首先从后向前冒泡，4和6比较，把4交换到前面，序列变成5,3,8,4,6。同理4和8交换，变成5,3,4,8,6,3和4无需交换。5和3交换，变成3,5,4,8,6,3.这样一次冒泡就完了，把最小的数3排到最前面了。对剩下的序列依次冒