算法
海也是风
岁月平添了我的愁
展开
-
常用排序算法的对比
原创 2020-09-17 20:25:40 · 112 阅读 · 0 评论 -
基于java的基数排序算法的实现
思路分析代码如下:package com.shujujiegou;import sun.awt.im.SimpleInputMethodWindow;import java.lang.reflect.ParameterizedType;import java.util.ArrayList;import java.util.Arrays;import java.util.LinkedList;public class Hello { public static void ma原创 2020-09-17 20:22:00 · 81 阅读 · 0 评论 -
归并排序的分析和实现
思路分析代码如下:package com.shujujiegou;import sun.awt.im.SimpleInputMethodWindow;import java.lang.reflect.ParameterizedType;import java.util.ArrayList;import java.util.Arrays;import java.util.LinkedList;public class Hello { public static void m原创 2020-09-17 14:15:02 · 145 阅读 · 0 评论 -
以中间数为基准的快速排序的分析实现
思路分析代码如下:package com.shujujiegou;import sun.awt.im.SimpleInputMethodWindow;import java.util.ArrayList;import java.util.Arrays;import java.util.LinkedList;public class Hello { public static void main(String[] args) { int arr[]=new in原创 2020-09-16 22:59:27 · 1571 阅读 · 8 评论 -
移位式希尔排序算法的实现
思路分析普通的交换式希尔排序算法的效率甚至比直接插入算法的效率还要低下,这就使得我们必须要对前者进行优化,移位式希尔算法就是来做这个的。代码如下:package com.shujujiegou;import sun.awt.im.SimpleInputMethodWindow;import java.util.ArrayList;import java.util.Arrays;import java.util.LinkedList;public class Hello { p原创 2020-09-16 20:00:31 · 139 阅读 · 0 评论 -
基于java直接插入排序算法的实现
思路分析代码如下:package com.shujujiegou;import sun.awt.im.SimpleInputMethodWindow;import java.util.ArrayList;import java.util.Arrays;import java.util.LinkedList;public class Hello { public static void main(String[] args) { int arr[]=new in原创 2020-09-16 19:54:17 · 86 阅读 · 0 评论 -
基于java选择排序算法的实现
思路分析代码如下:package com.shujujiegou;import java.util.ArrayList;import java.util.Arrays;import java.util.LinkedList;public class Hello { public static void main(String[] args) { int arr[]=new int[]{101,34,199,1,-1,90,123}; System.原创 2020-09-16 19:51:41 · 91 阅读 · 0 评论 -
冒泡排序及其优化的实现
思路分析因为排序的过程中,各个元素不断接近自己的位置。如果经过某一趟比较下来没有进行交换,就说明序列有序,因此要在排序过程中设置一个标志flag判断元素是否进行过交换,从而减少不必要的比较。package com.shujujiegou;import java.util.ArrayList;import java.util.Arrays;import java.util.LinkedList;public class Hello { public static void main(原创 2020-09-15 23:06:33 · 107 阅读 · 0 评论