
数据结构与算法
文章平均质量分 83
惜鸟
这个作者很懒,什么都没留下…
展开
-
【算法】冒泡排序图文讲解
世界上只有少数人能够最终达到自己的理想。———— 毛姆《月亮与六便士》一、算法思想冒泡排序,有时也称为下沉排序,是一种简单的排序算法,它重复遍历要排序的列表,比较每对相邻的元素,如果它们的顺序错误(升序或降序排列),则交换它们。 重复遍历列表直到不需要交换,这表明列表已排序。二、工作流程假设我们试图按升序对元素进行排序。1. 第一次迭代(比较和交换)从第一个索引开始,比较第一个和第二个元素。如果第一个元素大于第二个元素,则交换它们。现在,比较第二个和第三个元素。如果它们不满足条件则交.原创 2021-06-25 23:03:27 · 4527 阅读 · 1 评论 -
使用 Java 实现快速排序(详解)
一、概述最近在看一些面试题,发现很多面试过程中都会要求手写快速排序,查阅一些博客发现别人写的并不是特别清楚而且也很难记住,所以为了更好的掌握这个算法,所以在这篇文章中,将自己的学习过程记录下来,你将学习到快速排序算法和使用 Java 如何实现快速排序。快速排序是一种基于分而治之的排序算法,其中:1、通过从数组中选择一个中心元素将数组划分成两个子数组,在划分数组时,将比中心元素小的元素放在左子数组,将比中心元素大的元素放在右子数组。2、左子数组和右子数组也使用相同的方法进行划分,这个过程一直持续到每.原创 2021-05-18 19:07:49 · 24571 阅读 · 4 评论