著名的排序算法,说是冒泡排序的强化版,刚开始的时候我倒是没看出来和冒泡排序有什么联系,后来想了一想,确实如此,本质上还是非常接近的,都是不断的把最小的数往前移,把最大的数往后放,而且用的都是两数交换的方式。
而且这个算法也是分治法的一种体现。
刚开始我觉得很难理解,但是后来多想了一会儿,就发现其实也没有那么复杂,实现原理还是很简单的,思考出这个算法才是真正难得地方。
微信扫一扫
著名的排序算法,说是冒泡排序的强化版,刚开始的时候我倒是没看出来和冒泡排序有什么联系,后来想了一想,确实如此,本质上还是非常接近的,都是不断的把最小的数往前移,把最大的数往后放,而且用的都是两数交换的方式。
而且这个算法也是分治法的一种体现。
刚开始我觉得很难理解,但是后来多想了一会儿,就发现其实也没有那么复杂,实现原理还是很简单的,思考出这个算法才是真正难得地方。
相关推荐