![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
探索世界的奇点
扎根智能,奉献终生
展开
-
三数之和求解,用双指针方式-------java实现
三数之和的求解采用双指针,对其进行从两边往中间遍历的方式,找到sum==0的数组下标,并输出。题目要求:给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的...原创 2020-01-10 17:12:10 · 206 阅读 · 0 评论 -
冒泡排序最优代码-----java实现
冒泡排序比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤,除了最后一个。 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。废话不多说,上代码。用flg标记有无进行交换,快速确定是否已经...原创 2020-01-10 16:05:54 · 312 阅读 · 2 评论 -
排序算法之七大排序算法的区别与应用场合
排序算法之七大排序算法的区别与应用场合直接插入排序shell排序(希尔)选择排序堆排序冒泡排序快速排序归并排序一、属于交换排序的有以下两种:①快速排序基本思想:选取一个基准元素,通常为数组最后一个元素(或者第一个元素)。从前向后遍历数组,当遇到小于基准元素的元素时,把它和左边第一个大于基准元素的元素进行交换。在利用分治策略从已经分好的两组中分别进行以上步骤,直到排序完成。下图表...原创 2019-11-28 21:05:35 · 2094 阅读 · 0 评论 -
排序算法之常见的七大排序方法
常见的七大排序方法1.直接插入排序:整个区间被分为有序区间无序区间每次选择无序区间的第一个元素,在有序区间内选择合适的位置插入。代码实现:2.shell排序(希尔排序):希尔排序法又称缩小增量法。希尔排序法的基本思想是:先选定一个整数,把待排序文件中所有记录分成个组,所有距离为的记录分在同一组内,并对每一组内的记录进行排序。然后,取,重复上述分组和排序的工作。当到达=1时,...原创 2019-11-28 19:45:34 · 854 阅读 · 0 评论