java排序算法
chengkui1990
Java开发
展开
-
Java排序之快速插入排序
1、快速插入排序交换法,从第2个元素依次和它前面的元素比较,如果后面的元素小于前面的元素,则交换位置,这个方法交换次数比较多 // 交换次数较多的实现 public static void insertionSort(int[] arr) { for (int i = 0; i < arr.length - 1; i++) { //内层...原创 2018-10-22 20:58:03 · 910 阅读 · 0 评论 -
Java排序之冒泡排序
动态图解: 代码实例:package eureka.server.paixu;import java.util.Arrays;/** * 冒泡排序 * */public class MaoPaosort { /** * 冒泡排序 * * @param array */ public static void...原创 2018-11-29 15:13:44 · 181 阅读 · 0 评论 -
Java排序之快速排序
快速排序的思想:快速排序是冒泡排序的升级版本,他的基本思想是分而治之、迭代;一、排序步骤:1、先选一个基准元素(一般是数组的最后一个元素),一这个基准元素为基准对剩下的元素依次进行比较,对于比基准元素小的元素,放到基准元素的左边,比基准元素大的元素放到基准元素的右边,这样经过一轮排序之后基准元素左边的元素比基准元素都要小,基准右边的元素都比基准元素大,再对基准元素左边和右边做同样的比较操作...原创 2018-12-03 16:39:12 · 164 阅读 · 0 评论