![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
XCXCode
冲!冲!冲!
展开
-
JAVA排序之快速排序
文章目录一、基本思路二、算法实现三、简单代码实现 一、基本思路 选一个元素作为基准值,一般选第1个元素。小于基准值的放在基准值的左边,大于基准值的放在基准值的右边,排好后,再把基准值两边的序列分别进行上述步骤,直到排序结束。 二、算法实现 选择数组的第一个元素作为基准元素base,定义high索引从后往前比较,把比base小的放到左边。定义low索引从前往后比较,把比 base大的放到ba...原创 2019-11-18 23:01:01 · 121 阅读 · 0 评论 -
JAVA排序之插入排序
一、基本思路 每一轮将一个待排序的元素,依次和已经排好序的序列进行比较,然后插入到适当位置,直到全部插入完成为止。 二、算法实现 外层循环控制轮数,因为下标为0的元素,只有一个元素,相当于有序的,所以从下标为1的元素开始 ,到最后一个下标为数组长度减1的元素结束。 内层控制插入,从后往前依次和待插入元素进行比较,若比待插入元素大,下标后移,把待插入元素插入进来。 三、简单代码实现 pa...原创 2019-11-17 00:04:07 · 140 阅读 · 0 评论 -
JAVA排序之选择排序
一、基本思路 基本思路就是(一从小到大为例):在未排序的数组中找到最小的元素, 放在数组的最前面,再从剩下的元素中找到最小的元素,放到第二位,依此类推,直到所有的元素都排列完毕。 二、算法实现 选择排序的实现还是用到一个嵌套for循环。 用外层控制轮数,因为每轮选出一个最小,直到剩下的一个是最大的不用再选,所以轮数为数组长度减1。 用内层控制数据的比较,后面的依次和最前面的元素比,...原创 2019-11-15 23:32:34 · 92 阅读 · 0 评论 -
JAVA排序之冒泡排序
一、基本思路 基本的实现思路就是,把数组中相邻的两个元素进行比较,满足条件就把两个元素进行交换,如从小到大排序,就把小的元素放在前面,大的元素放在后面,再让后面的元素和下一个元素去比,直到一轮结束,这样几轮下来,较小的元素像气泡一样从后面升到前面,最后完成排序。 二、算法实现 了解了思路,我们该如何实现呢?这就用到之前提到的嵌套循环了。 我们用外层循环控制比较的轮数,我们想象每一个元素...原创 2019-11-14 22:44:49 · 159 阅读 · 0 评论