算法与数据结构
分享和提升自己的coding能力
九头仙人
这个作者很懒,什么都没留下…
展开
-
排序算法---插入排序
1.1直接插入排序1.1.1基本介绍:插入式排序也就是直接插入排序属于内部排序,也就是将所要排序的元素以插入的方式找到该元素在数组中的合适位置,从而达到我们排序的目的。直接插入排序(Insertion Sorting):基本思想是将所要排列的n个数据元素分别看成一个有序别和一个无序表,开始时我们的有序表仅包含一个元素,无序表中包含剩下的n-1个元素,在我们排序的过程中我们需要每次都在无序表中取出第一个元素,将它的排序码依次与有序表中各元素的排序码进行比较,进而确定它的位置,从而合理的插入到有序表原创 2022-03-20 17:36:32 · 802 阅读 · 0 评论 -
排序算法---选择排序
1.1简单选择排序1.1.1基本介绍:选择排序属于内部排序法,就是从排序的数据中,按照制定的规则选择出某一个元素,再依照规则交换位置从而实现排序。简单选择排序(Select Sorting):大致思路是在每一轮中选择出一个最小的数据元素与序列中第一个元素位置进行互换,往后依次选择最小的元素与未进行排序的序列中的第一个位置进行互换。思路说明:1.选择排序中若数组中有n个元素,则会进行n-1轮排序2.每一轮排序中,都会进行一次循环2.1先假设当前序列中第一个元素为最小值2.2将当原创 2022-03-20 16:46:41 · 750 阅读 · 0 评论 -
排序算法---交换排序
1.1冒泡排序1.1.1基本介绍:冒泡排序(Bubble Sorting)的基本思想是:通过将排序序列从前向后从下标小的元素开始,依次比较相邻元素的值,若发现逆序则交换,使得值相对较大的元素逐渐从前移动到后,像是水里的泡泡一样沉得往下落,轻的向上冒。优化:当如果其中一趟冒泡排序没有进行交换时,则说明序列有序,此时就无需在进行排序。也就是说可以在排序过程中设置一个标志flag判断元素是否进行过叫唤。从而提升排序效率。1.1.2代码实现:package DataStructure;im原创 2022-03-19 20:27:13 · 469 阅读 · 0 评论