- 博客(2)
- 收藏
- 关注
RSS订阅原创 排序算法一：冒泡、选择、插入排序
从过程上分析，我们需要以一个数为基准，遍历它左边的数，来找到基准数合适的插入位置，然后将基准数左边的比它大的数都右移一位，给基准数挪出位置，在将基准书插入到这个位置中。如图所示，不难看出，7个元素的数组，经过6次选择(即选择出未固定的最小数)固定出了数组内的所有数位置。插入排序若是递增序列，有n-1次插入，每次插入要比较 i 次(i是以n为基数的)，所以时间复杂度为O(n^2),若是递减序列，有n-1次插入，每次插入要比较1次，然后进行i-1-k次右移操作(i和j均以n为基数)，所以也是O(n^2)。
2024-02-04 13:10:20
1065
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人