![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
一只大马猴
既然选择了做这行,就要耐得住寂寞
展开
-
排序算法之插入排序
介绍 插入排序【Insertion Sorting】的基本思想是:把n个待排序的元素看成一个有序序列和无序序列,开始时有序序列中只有一个元素,无序序列中包含n-1个元素。排序过程中,每次从无序序列中取出第一个元素,把它与有序序列中的元素进行比较,将它插入到有序序列表中的适当位置,使之成为新的有序序列。 示意图如下: 代码 //插入排序 public static vo...原创 2019-12-21 12:56:35 · 112 阅读 · 0 评论 -
排序算法之选择排序
介绍 选择排序【selectSort】的基本思想是:从待排序的序列中,按照指定的规则,选择某一个元素,再按照规定交换位置后达到排序的目的。 例如,排序一个数组长度为n的arry[], 第一次从array[0]--array[n-1]中选择最小值,与array[0]交换。 第二次从array[1]--array[n-1]中选择最小值,与array[1]交换。 。。。。 第n-1次从arr...原创 2019-12-21 12:28:05 · 162 阅读 · 0 评论 -
排序算法之冒泡排序
介绍 冒泡排序【Bubble sorting】的基本思想是:通过对待排序序列从前向后(从下标较小的元素开始),依次比较相邻元素的值,若发现逆序则交换,使值较大的元素逐渐从前向后移动,就像水底的气泡一样逐渐向上冒。 冒泡排序属于交换排序分类。 优化 因为排序过程中,各元素不断接近自己的位置,如果一趟比较下来没有进行过交换,说明序列已有序,因此要在排序过程中设置一个标志flag,用来判断元素是...原创 2019-12-21 12:07:32 · 100 阅读 · 0 评论 -
排序算法概述
目录 介绍 排序分类 介绍 排序是将一组数据,按照指定的顺序进行排序的过程。 排序分类 排序分为两类 内部排序 外部排序 内部排序:需要将待处理的数据都加载到内存中进行排序。 外部排序:一般是数据量过大,无法全部加载到内存中,需要借助外部存储才能进行的排序。 常见的排序算法分类以及时间复杂度,空间复杂度如下图(网上找的图): ...原创 2019-12-21 11:52:11 · 107 阅读 · 0 评论