项目管理

这些经典排序,你必须掌握!

排序,算法最基础的体现之一。程序员必备的排序算法:冒泡排序、选择排序、插入排序、归并排序、快速排序等。 排序的本质在于交换,各类排序算法的不同也仅局限于交换的方式和次数,所以,理解排序,要先理解交换。 1.冒泡排序 思想:类似于水中的气泡上浮的过程,较小的气泡先冒起,较大的气泡后冒起。依次比较相邻的两个数,将比较大的数字放在右边。 原理:每次通过交换的方式把当前剩余元素的最大值移动到一端,而剩余的... »