7种常见排序(冒泡、选择、插入、堆、希尔、归并、快排)

1、冒泡排序     时间复杂度:o(n^2)     空间复杂度:o(1)    稳定排序算法 算法:(从前日后)shell      1.  比较相邻的两个元素,若第一个比第二个大就交换他们数组      2.  从第一对比较到最后一对,最后会产生一个最大值函数      3.  针对除了最后一个元素在进行相同的操做ui      4.  持续上面的步骤,比较次数会愈来愈少,直到没有数据须要比
相关文章
相关标签/搜索