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 · 889 阅读 · 0 评论 -
Java排序之冒泡排序
动态图解: 代码实例: package eureka.server.paixu; import java.util.Arrays; /** * 冒泡排序 * */ public class MaoPaosort { /** * 冒泡排序 * * @param array */ public static void...原创 2018-11-29 15:13:44 · 167 阅读 · 0 评论 -
Java排序之快速排序
快速排序的思想:快速排序是冒泡排序的升级版本,他的基本思想是分而治之、迭代; 一、排序步骤: 1、先选一个基准元素(一般是数组的最后一个元素),一这个基准元素为基准对剩下的元素依次进行比较,对于比基准元素小的元素,放到基准元素的左边,比基准元素大的元素放到基准元素的右边,这样经过一轮排序之后基准元素左边的元素比基准元素都要小,基准右边的元素都比基准元素大,再对基准元素左边和右边做同样的比较操作...原创 2018-12-03 16:39:12 · 138 阅读 · 0 评论