![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
是大肖啊
这个作者很懒,什么都没留下…
展开
-
排序之冒泡算法的java语言简单实现
冒泡排序算是排序算法里面最简单也最容易懂的一种排序方法。它的原理很简单,一个长度为n的数组,由其第n-1个元素开始,一直到它的第1个元素,如果当前元素的值小于它的后一个元素,则交换两个元素的位置。接下来贴出它的代码 public static int[] maopao(int[] array){ for(int i = 0; i < array.length - 2; i++)原创 2017-04-14 18:56:17 · 387 阅读 · 0 评论 -
排序之选择排序的java语言简单实现
上篇博客讲了冒泡排序的简单实现,但是冒泡排序的速度确实有点慢,但是有没有效率稍微高一点的算法呢?确实是有的,就是接下来要说的选择排序。选择排序的原理也很简单,就是从数组的第一位起,直到数组的倒数第2个元素,每次选择包括当前位置元素在内的和后面的元素中最小的一位,并将最小的元素调用到当前位置。代码实现也十分简单: public static int[] xuanze(int[] array){原创 2017-04-14 19:06:59 · 226 阅读 · 0 评论 -
排序之快速排序的java语言简单实现
快速排序应该是排序算法里面经典里的经典了,在上两周美图手机的现场笔试中有一道编程题居然是现场默写排序算法(当然我那时全忘了,毕竟我平时最常用的排序算法是java里面的Arrays.sort())。快速排序的原理也很简单,但是让你自己想的话比较难想,如果你初次接触到分治思想没准你还会觉得有点难懂,原理我也不多说。概括来就是在分治的过程中,每次以最后一个元素为基准,两个index指向头端和尾端,然后前段原创 2017-04-14 19:25:18 · 5528 阅读 · 0 评论