算法
良良小迷糊
出来混,总是要还的!
展开
-
冒泡排序--java实现
/** * 冒泡排序 * 思路:在剩余的数组中,两两比较,最后一个为最大,因为像鱼吐泡泡故为冒泡排序 * 时间复杂度:n平方,最好情况:n * @author ZSL */ public class BubboSort { public static void main(String[] args) { int[] arrs = {3,5,2,9,1...原创 2019-03-29 14:46:29 · 103 阅读 · 0 评论 -
插入排序--java实现
/** * 插入排序 * 思路: * 类似玩扑克牌,手里的牌有序,新插入的牌必须保证插入后牌有序 * 有点像往前的冒泡排序 * @author ZSL */ public class InputSort { public static void main(String[] args) { int[] arrs = {3,5,2,9,1,7,4,6,8};...原创 2019-03-29 15:25:29 · 131 阅读 · 0 评论 -
选择排序优化版--java实现
/** * @author ZSL * 选择排序优化版 * 思路: * 每次循环不仅获取到最小值的位置,也把最大值的位置获取 */ public class TestSort2 { public static void main(String[] args) { int[] arr = {5,3,6,2,9,1,8,7,4}; int min...原创 2019-03-26 21:49:22 · 328 阅读 · 0 评论 -
快速排序--java实现
/** * 快速排序算法 * 算法思想: * 基准点,分治,递归 * 文章参考:https://blog.csdn.net/sdoog_owt/article/details/80058870 * @author ZSL */ public class QuickSort { public static void main(String[] args) { ...转载 2019-03-31 11:26:25 · 124 阅读 · 0 评论 -
算法对数器
在我们写完排序算法后,一般需要进行检测算法是否正确,一般不能只是几个数组进行检测,需要随机、数量大的进行检测,以下是常用的对数器。 import arraysort.SortMethod; import java.util.Arrays; import java.util.Random; /** * 算法对数器,检查自己写的排序算法与系统的排序算法是否相同用于检验算法的正确性 */ p...原创 2019-03-31 11:33:54 · 211 阅读 · 0 评论