排序
只为排序
梦醒见繁星
这个作者很懒,什么都没留下…
展开
-
珠排序算法
珠排序算法 我们都是看过算盘的,每当播完算盘时,都会将算盘立起来复原算盘。珠算法的原理跟算盘立起的动作相关。 将数组的数字转换为每行的珠的个数。 将每行的珠子都用签子串起来。 此时立起所有的签子,会自动的将珠进行排序。 例如下图:当立起签子时,上方6的珠子会往下方落。 import java.util.*; public class Test { public static void main(String[] args) { int[] arr= {3,7,1,9,8,原创 2020-05-27 16:27:37 · 1748 阅读 · 0 评论 -
冒泡排序
冒泡排序 每轮其实获取的是该轮的最大数据或者最小数据。 比较相邻的元素。如果第一个比第二个大(小),就交换他们两个。 每n轮将该轮的最大或者最小值放置到arr[n-1]处。 例如: { 97, 38, 65, 49, 23, 22, 76, 1, 5, 8, 2, 0, -1, 22 } 第一轮:{ 38, 65, 49, 23, 22, 76, 1, 5, 8, 2, 0, -1, 22,97 } 第二轮:{ 38, 49, 23, 22, 76, 1, 5, 8, 2, 0, -1, 22,65,97原创 2020-05-20 15:46:42 · 120 阅读 · 0 评论 -
快速排序
快速排序 经常总是会被问道,但目前其实排序算法挺多,有时候还是记录下来比较好。 通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 在此借鉴下网友图: 代码: import java.util.*; public class TestWrite { public static void main(String[] args) { in原创 2020-05-20 15:10:51 · 128 阅读 · 0 评论 -
睡眠排序
睡眠排序 何谓睡眠排序?在网上看到了一种排序操作:睡眠排序,感觉有点迷哈哈。。。 通过线程的休息时长进行排序操作。 import java.util.*; public class Sort { public static ArrayList<Integer> sorted = new ArrayList<>(); public static void main(String[] args) { int[] arr = {3,44,38,5,47原创 2020-05-19 15:28:00 · 590 阅读 · 0 评论