Browsed by
月份:2019年3月

常见算法知识 一

常见算法知识 一

常用排序

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

继续阅读