常用排序

名称|复杂度|说明|备注
—|—|—|—
冒泡排序Bubble Sort| O(NN)|将待排序的元素看作是竖着排列的“气泡”，较小的元素比较轻，从而要往上浮|
插入排序Insertion sort | O(NN)|逐一取出元素，在已经排序的元素序列中从后向前扫描，放到适当[……]

继续阅读