XIAO_A_fighting的博客

冒泡排序（python实现） 冒泡排序的原理： 冒泡排序作为经典的算法问题，可以说是各位程序员入坑所需要必须掌握的知识技能。今天就带领大家一起来看一下它的原理以及如何实现： 它的原理其实很简单，就是依次比较相邻的两个元素，将较大的和较小的元素进行位置交换，使较大的元素“下沉”，反复重复此过程，直至所有元素都下沉，即可完成排序。怎么样?它的原理是不是很简单，接下来我们放一张图片来更深一步的了解其原理： 那么如何利用代码实现呢?最简单的方式就是，将自己模拟成机器，从机器的角度去看待问题。结合图片，我们可以发现对

快速排序是各类面试笔试所必须要掌握的知识点。面试官可能会要求你现场手写代码，笔试中出现的概率也十分高，这就要求熟练掌握此类排序原理，首先，来介绍一下快速排序的原理。 快速排序，是指将一组无序数组按照一定的规律，排序成有序数组。该算法的核心思想为： 1.随机找出一个基准值，让其他的数与此基准值相比较，将数组分割成两部分，（大于基准值的数为一部分，小于基准值的数为另一部分） 2.在这两部分再分别找出基准值，重复步骤1进行分割。 3.重复上述步骤，直至不可分割。 1.在快速排序中基准值往往是数组中的第一个数，所以