老狗啃骨头
@Veiking
2020-10-23
老狗啃骨头之算法-选择排序
简单选择排序是一种相对简单直观的基础排序算法，每一次都做简单选择，每一次都选出最大或最小。选择排序的核心思想就是：在遍历的过程中，每次都选数据样本中最小的数据，放在首位。看起来简单纯朴吧，从第一个元素开始，每次都取剩余数据元素的最小个，我们小时候摆积木的玩的时候，都已经掌握的算法，质朴归真，哈哈哈
简单选择排序是一种相对简单直观的基础排序算法，每一次都做简单选择，每一次都选出最大或最小。选择排序的核心思想就是：在遍历的过程中，每次都选数据样本中最小的数据，放在首位。看起来简单纯朴吧，从第一个元素开始，每次都取剩余数据元素的最小个，我们小时候摆积木的玩的时候，都已经掌握的算法，质朴归真，哈哈哈
简单插入排序是很循规蹈矩的做法，即使运用二分插入。不考虑特殊情况，这种穷尽遍历算法，在时效问题上，是确定低效。于是有个叫希尔（Donald Shell）的大神，据说在公元1959年一个风雨交加电闪雷鸣的夜晚，喝着咖啡唱着小曲儿，灵光乍现、欣然偶得。为了表达对这位先贤的敬仰和怀念，后世就直接以他的名字给这个算法命名，希尔排序
插入排序，一般是说直接插入排序，是一种最直观最简单的排序算法。插入排序的原理是依次将未排序的数据元素插入已完成排序的有序数列，如此往复，最终完成所有数据的排序。在插入排序中，往前遍历的时候，遇到等值的元素就直接插入结束这一轮了，也就是说，经过排序，这些数据元素的相对顺序是不受影响的，所以插入排序属于稳定的排序算法
快速排序，又称分区交换排序，简称快排。它也是一种交换排序，它是一种在处理大量数据方面有优势的算法。当数据量巨大的时候，冒泡排序这种中规中矩，挨次遍历逐个对比的玩法，估计会让人抓毛的，于是据说在公元1960年，一位叫东尼·霍尔（C. A. R. Hoare）的大神，沐浴斋戒，焚香祷告…..苦思冥想，终得所创
冒泡排序是交换排序，是一种简单直观的排序算法。冒泡的算法原理是逐次循环遍历，比较两个相邻的元素，将小的（或大的）往前调。这样，每一轮都能得到一个最小的（或最大的），剩下的重复这个操作，最后完成排序。这个算法的名字，每轮这个逐个对比置换，很像那种气泡浮起，从水底慢慢浮到上面的样子，往上越晃荡越大，故曰“冒泡”
排序，就是将一组无序的数据，按照一定规则，使其有序化排列。排序时是否根据比较来决定元素间的相对次序，还可以分为比较类排序、非比较类排序。无论什么分类，都是尝试将其算法特征进行归纳，是为了方便我们学习的，融会贯通，这些名称分类即使以后都忘了，在设计程序算法的时候，也会潜移默化的影响着我们，这才是最后真正的目的
java实现多线程有四种方式：一，通过继承Thread类；二，通过实现Runnable接口；三，通过Callable和FutureTask创建线程；四，通过线程池创建线程。其中继承Thread类和实现Runnable接口这两种方式无法返回结果，因为run方法的返回类型是void；如果我们想在任务执行完成后就可以获取执行结果，界的考虑使用Callable和Future构建的线程
