常见排序算法

时间复杂度为O(n2) 空间复杂度O(1) 冒泡排序 (在0N-1的序列上相邻两个元素比较大小,大的在后,小的在前,一趟下来,最大值放在位置N-1上,在0N-2的序列上….) 选择排序 (在0N-1的序列中选择最小值放在位置0上,在1N-1上选择最小的值放在位置1上….) 插入排序 (位置0上的数与位置1上的数 进行比较 大的在后;位置2上的数记为a,与位置1上数进行比较,小的话,交换;再与位置0上数比较;接下来,位置K上的数,记为b,b依次与前面的数进行比较,如果小的话就交换;直到执行到位置为N-1的位置上的数,整个序列就有序了)

发布于  技术加油站

本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议,转载请注明出处。

本站由 @iliei 创建,使用 Stellar 作为主题。