
数据结构与算法
文章平均质量分 64
数据结构与算法
Daylan Du
软件工程专业,主要研究JAVA后端。对数据库,操作系统,spring系列框架等有一定的了解。努力学习编程知识,争取不搬砖!
展开
-
快速排序算法
本篇文章详细介绍了单边循环快排和双边循环快排的代码实现与原理,加上我自己理解的图片,希望能帮助到大家 什么是快速排序(Quick Sort):通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。.........原创 2022-08-13 12:31:52 · 574 阅读 · 0 评论 -
插入排序算法
插入排序保姆级教程,一篇文章带你彻底理解插入排序。 什么是插入排序(Insert Sort): 将数组分为两个区域,已排序的区域和未排序的区域,默认数组第一个元素为已排序的。每一轮从未排序的区域取出第一个元素,与未排序区域的元素从后往前比较,直到找到比自己小或插入到数组索引为0的位置。 插入排序与选择排序比较。............原创 2022-08-12 10:14:27 · 646 阅读 · 2 评论 -
选择排序算法
选择排序保姆级教程,一篇文章带你彻底理解选择排序 选择排序(SelectionSort)是将数组分为两个子集:已排序的和未排序的,每一轮从未排序的子集中选出最小的元素,放入已排序的子集的末尾。重复以上步骤,直到整个数组有序。优化思路:原来是每一轮找出该数组中的最小元素,可以优化为每一轮找出该数组中的最小元素和最大元素,分别放到数组的两端,这样就能将遍历的趟数减少一半。如果按照优化前的代码要进行14次排序,进行优化后只需要进行7次排序。......原创 2022-08-12 10:09:26 · 495 阅读 · 0 评论 -
冒泡排序算法
冒泡排序保姆级教程,一篇文章带你彻底理解冒泡排序。 什么是冒泡排序? 冒泡排序(Bubble Sort)是一种**最基础的交换排序。由于每一个元素都像气泡一样,根据自身大小一点一点向数组的一侧移动,所以叫做冒泡排序。 以升序为例,依次比较数组中相邻两个元素的大小,若arr[ i ] > a[ i+1 ],则交换两个元素,两两都比较一遍成为一轮冒泡,结果是让最大的元素排到数组最后。重复以上的步骤,直到整个数组有序。......原创 2022-08-12 10:05:23 · 509 阅读 · 0 评论