![](https://img-blog.csdnimg.cn/20190918140145169.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
文章平均质量分 70
数据结构与算法
草履虫·
这个作者很懒,什么都没留下…
展开
-
Java快速排序
快速排序(Quicksort)是应用最为广泛的排序算法,与归并排序一样,快速排序也是分治思想的典型例子,它的基本思想是:在序列中任选一个切分元素a,利用a将序列分为两部分,使a左边的元素都不大于a,a右边的元素都不小于a,再采用递归的方式分别对左右两部分重复上述操作,当所有的子序列的长度都缩小为1时排序就完成了。原创 2023-12-13 19:37:43 · 936 阅读 · 1 评论 -
Java归并排序
归并排序(Merge Sort)是应用分治思想的一个典型例子。把一个待排序序列拆分为两个子序列,分别对两个子序列排序,子序列排序时也采用相同的方法,直至拆分后的两个子序列都是有序的,即长度为1的序列天然有序,这时停止拆分,将两个有序的子序列归并为一个更大的有序序列,与之前拆分时的路径相反,不断的归并有序子序列,最终归并为一个序列。这种将两个有序序列归并为一个有序序列的操作称为二路归并。原创 2023-12-11 10:45:47 · 1853 阅读 · 1 评论 -
Java选择排序
选择排序(Selection Sort)是一种最简单直观的排序算法。它逻辑上将需要排序的元素分为两个序列,未排序的序列和已排序的序列,最初所有元素都在未排序的序列中,已排序的序列为空,通过重复的遍历未排序的序列,每次从未排序的序列中选择一个最小的元素放至已排序序列的末尾,直至未排序的序列为空。原创 2023-12-01 18:54:42 · 388 阅读 · 1 评论 -
Java插入排序
插入排序(Insertion Sort),插入排序的基本思想是从未排序的序列中取一个元素,插入已排序序列的合适位置,使其继续保持有序,重复这个动作直至未排序的序列为空。原创 2023-12-01 18:56:19 · 387 阅读 · 1 评论 -
Java冒泡排序
冒泡排序(Bubble Sort),是一种比较简单的排序算法。它通过重复遍历要排序的元素,依次比较两个相邻的元素,如果顺序错误就它们的位置,有相邻元素需要交换。原创 2023-11-30 16:46:33 · 374 阅读 · 0 评论