weixin_42573473的博客

原创 十大经典排序之希尔排序与快速排序

希尔排序与插入排序的区别 1.希尔排序没有插入排序稳定 eg:    当数组为[5,4,6,7,4]时,希尔排序会将第二个4的排序到第一个4之前，所以不稳定，但插入排序不会 2.当希尔排序排到增量为1时，就和插入排序类似 个人理解：宏观上希尔排序和插入排序的思想类似 # -*- coding: utf-8 -*- from __future__ import unicode_liter...