语言中，常用的算法有：冒泡排序、快速排序、插入排序、选择排序、希尔排序、堆排序以及归并排序等等。那么从这篇开始，我将分别总结下这几种排序法。 先交代一下，我们将要排序的数组定义为arr[N],即数组arr[]包含N个元素。 ## 冒泡排序法（Bubblesort） ## 所谓排序法 ...

冒泡排序 冒泡排序（Bubble Sort）：重复地遍历要排序的数列，依次比较两个元素，如果他们的顺序不符就把他们交换过来。就像气泡一样，需要排序的元素通过比较、交换位置，一点一点浮到对应的位置。 个人理解的原理： 　　1、比较相邻的元素。例：需要进行升序排列，如果：元素1 > ...

前言：主要解析一下冒泡法 选择法的思想和过程。及部分编码， 首先解释一下冒泡法： 所谓冒泡法类似枚举，简单点说就是一个一个作比较 例如对一列数字进行排序，用冒泡法的思想就是（这里说从小到大拍哈，如果是从大到小逆过来就好了）： 1：先让第一个数和第二个数比较如果第一个比第二个大的话，二者换位 ...

选择排序： 原理：首先：在未排序序列中找到最小（或最大）元素，存放到排序序列的起始位置， 然后：再从剩余未排序元素中继续寻找最小（或最大）元素，然后放到已排序序列的末尾。 以此类推：直到所有元素均排序完毕。 #选择排序一：从小到大排序 def selectSort(arr): 　　n ...

1.冒泡排序法： 假设有n个数需要按从小到大排序,冒泡排序的原理是,在这一排数字中,将第一个数与第二个数比较大小,如果后面的比前面的小,就将他们交换位置.然后再比较第二个和第三个,再交换,直到第n-1个和第n个,此时第n个就是这n个数中最大,然后再重新找第二大的放在第n-1的位置... 在c ...

我们先看一个代码： 这段代码的意思是：利用随机整数函数randint()生成1到35的随机数。通过while循环10次，生成10个这样的随机数。将生成的10个随机数组成一个列表，并用冒泡排序法来对该列表进行排序。首先，我们定义一个空列表：ran_list = [] ，其实我们还可 ...

#冒泡排序法：是一种简单直观的排序算法。 它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。 走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。 #冒泡排序法 ...

从第一个位置开始比较，找出最小的，和第一个位置互换，开始下一轮。 从左到右，数组中相邻的两个元素进行比较，将较大的放到后面。 选择排序法和冒泡排序法的区别: 冒泡排序是比较相邻位置的两个数，而选择排序是按顺序比较 ...