![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构之排序
落程魄序
大家好,我是落魄哥,Java程序员一枚,主要分享Java技术、读书笔记、源码、算法等,欢迎大家关注
展开
-
java实现插入排序
插入排序(insertion sort):在每次迭代过程中算法随机地从输入序列中移除一个元素,并将该元素插入待排序序列的正确的位置,重复该过程,直到所有输入元素都被选择过一次。 算法图解: 代码如下: public class Main { public static void main(String[] args){ int temp[]={3,1,5,...原创 2019-05-16 18:25:34 · 137 阅读 · 0 评论 -
java实现冒泡排序
冒泡排序:其基本的思想是迭代地对输入序列中的第一个元素到最后一个元素进行两两比较,当需要时交换这两个元素的位置。该过程持续迭代直到在一趟排序过程中不需要交换操作为止。 图解为: public class Main { public static void main(String[] args) { int temp[]={0,2,1,5,4,3}; sort(temp); ...原创 2019-05-17 12:29:32 · 117 阅读 · 0 评论 -
java实现选择排序
选择排序(selection sort): 是一种原地排序算法,适用于小文件。由于选择操作是基于键值的,交换操作只有在需要的时候进行,所以选择排序常用于数值较大和键值较小的文件 算法:1.寻找序列中的最小值。2.用当前位置的值去交换最小的值,最小的值就会被交换到当前下标中。 3.重复上述过程,直到遍历完。 图解: 代码如下: public class Main{ pub...原创 2019-05-17 12:48:33 · 140 阅读 · 0 评论 -
java实现快速排序
快速排序:顾名思义就是比较的快,在目前的排序中,真的算是比较的快了。这个算法,实现的话比较的简单,但是前面的创作算是比较的难。基本的思想就是直接将大的数移动到基本数的右边,小的数移动到基本数的左边。 具体的算法如下: 1.如果数组中仅有一个元素或者没有元素需要排序,则返回。 2.选择数组中的一个元素作为根源(array[low])。(我选的是第一个元素)。 3.把数组分为两个部分,第...原创 2019-05-23 11:11:00 · 120 阅读 · 0 评论