https://blog.csdn.net/weixin_38277423/article/details/70304120 区别主要在交换的方式上 每一轮都把最大或最小的元素筛选出来放在相应的位置上 这是相同的 但是 对于每一轮 比如第一轮 要把1~n 中最大的那个放到n这个位置 冒泡法每次比较和 ...
分类：
编程语言 时间：
2018-12-08 23:58:33
阅读次数：
355
冒泡排序 冒泡法：第一趟：相邻的两数相比，大的往下沉。最后一个元素是最大的。 第二趟：相邻的两数相比，大的往下沉。最后一个元素不用比。 时间复杂度：O(n^2) 稳定性：稳定 改进：如果一趟比较没有发生位置变换，则认为排序完成 直接选择排序 选择排序法：每一次从待排序的数据元素中选出最小（或最大）的 ...
分类：
编程语言 时间：
2018-10-27 17:09:25
阅读次数：
184
设 A 为一个有 n 个数字的有序集 (n>1)，其中所有数字各不相同。 如果存在正整数 i, j 使得 1 ≤ i < j ≤ n 而且 A[i] > A[j]，则 <A[i], A[j]> 这个有序对称为 A 的一个逆序对。 逆序对的解法 第一种：冒泡法（暴力）/ 枚举 直接对原序列进行冒泡排序 ...
分类：
其他好文 时间：
2018-10-04 18:56:07
阅读次数：
241
前 每逢周末就遇雨期，闲暇之余，捣鼓了下python，心心念想学习，今天就在电脑上装了个2.7，学习了下经典算法，冒泡与选择排序法 第一次写关于python的文章，说的不当之处，多多指正，我积极改正 在之前，曾写过使用java和C语言实现该两种排序法，详情见https://www.cnblogs.c ...
分类：
编程语言 时间：
2018-09-02 20:08:47
阅读次数：
205
用冒泡法给数组从小到大和从小到大排序 运行结果如下： ...
分类：
编程语言 时间：
2018-08-18 13:13:04
阅读次数：
111
一：二分法 首先介绍二分法 二分法查找，每次能够排除掉一半的数据，查找的效率非常高，但是局限性比较大，必须是有序的序列才可以使用二分法查找 要求：查找的序列必须是有序序列 下面是一个二分法的例子： ...
分类：
编程语言 时间：
2018-08-15 21:37:19
阅读次数：
141
冒泡法排列list利用打标记来优化避免重复循环杨辉三角形建立二维列表，if判定打印出第一个与最后一个1，其余利用列表索引计算与上图类似将每一行列表尾部补0，利用负索引直接取值计算上述的方法都是建立二维列表，为了优化，这里只用一个列表，重复使用，定义一个变量用来存放上一次对应索引号中的数据，方便下一次的计算，且在建立列表的时候直接开辟出需要用到的空间。
分类：
微信 时间：
2018-08-11 17:48:05
阅读次数：
220
用冒泡排序法对任意输入的10个数由小到大进行排序。 冒泡法的基本思路是：对n个数进行冒泡排序，那么要进行n 1趟比较，在第一趟比较中要进行n 1次两两比较，在第j趟比较中要进行n j次两两比较。 include void main() { int i,j,a[11]; printf("请输入10个数 ...
分类：
编程语言 时间：
2018-07-28 22:00:20
阅读次数：
238
1 $arr[$j] : $arr[$j - 1] '; 26 orderarr($arr); 27 var_dump($arr); ...
分类：
编程语言 时间：
2018-06-28 13:57:15
阅读次数：
150
1，排序算法的优劣评价标准 稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面； 不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面； 时间复杂度: 一个算法执行所耗费的时间。 空间复杂度: 运行完一个程序所需内存的大小。 2，算法描述 算法描述：它重复地走访过要排序的 ...
分类：
编程语言 时间：
2018-06-05 11:32:22
阅读次数：
212
