weixin_46008168的博客

快速排序介绍快速排序是以空间换时间的一种排序方法，调用了递归。理论上速度应该比希尔排序还快一些。思路分析链接: https://blog.csdn.net/u014241071/article/details/81565148代码实现import java.util.Arrays;/** * FileName: QuickSort * * @Author:luguobao Da...

希尔排序介绍希尔排序是插入排序的一种升级方法，以从小到大排序为例子，当插入排序的较小数在比较靠后的位置时，此时，如果使用插入排序时，显然用的时间比较多。例：arr={4,5,6,7,8,9,1}此时过程是{4,5,6,7,8,9,9}{4,5,6,7,8,8,9}{4,5,6,7,7,8,9}{4,5,6,6,7,8,9}{4,5,5,6,7,8,9}{4,4,5,6,7,8,9}...

插入排序原理分析假设一个数组[2,3,7,6,5]进行插入排序，使其从小到大排序；第一轮：先是 2 ，要插入的数是3，因为2<3,所以该数组不变。第二轮：要插入的数是7，先和3比较，由于3<7,所以该数组数组不变。第三轮：要插入的数是6，此时和7进行比较，由于6<7,所以首先把6变成7，数组成为[2,3,7,7,5],然后再和3进行比较此时，3<6,说明它找到了它...

思路分析假设数组中元素为10，20，1，3；要将数组进行从小到大排序。第一轮排序结果为 1，20，10，3（确定了第一个数，第二轮的时候就从20开始找了）第二轮排序结果为 1，3，10，20第三轮排序结果为 1，3，10，20注： 1）选择排序一共有n-1轮2）在每一轮中，又是一轮循环，先假设自己是最小的数，和后面其他数进行比较，当发现比自己少的数时，记住其下标和值，以此为标准，再和后...

冒泡排序例：1，5，6，3，20，0这七个数从小到大进行排序，则先把1，5进行比较，1<5则不换位子；再把5，6进行比较，5<6，不换位子；6，3进行排序，因为6<3则进行变换得：1，5，3，6，20，0.再6，20 进行比较，不进行变化。20，0进行比较，进行变化得1，5，3，6，0，20。此时，最大的值得到确定，故下一次排序久不要考虑最后一个了，只要考虑前六个即可。这种方法...