闲着没事，想思考一下两种排序法的直观对比，写了个小程序，代码如下，分析见后面： 运行结果如图： 想要看到更悬殊的差距，自行调大“int length =100;”的值就可以了。 简单地分析： 1、冒泡法对n个数排序，第一次比较n-1个，第二次比较n-2个，第三次比较n-3个。。。。以此类推。 2、快 ...
分类：
编程语言 时间：
2019-06-03 20:12:40
阅读次数：
147
python版 C语言版 最优时间复杂度：O(n) （表示遍历一次发现没有任何可以交换的元素，排序结束。） 最坏时间复杂度：O(n2) 稳定性：稳定 ...
分类：
其他好文 时间：
2019-05-21 11:24:23
阅读次数：
104
Part 1: 结果: 结果： 结果： 语言在对数组初始化时，只初始化一部分元素，剩余没有被初始化的元素值，系统自动认为0。 函数声明和函数定义中，函数名init后面括号里出现的是形式参数，数组名后面要加[ ]。 Part 2： 结果： 结果： 冒泡法，用于排序，其基本算法就是把一组数据中的相邻两数 ...
分类：
其他好文 时间：
2019-04-26 00:22:27
阅读次数：
170
Part 1 Part 2 Part 3 Part 4 Part 5 总结：会使用冒泡法来是数据按从大到小或从小到大排列 ...
分类：
其他好文 时间：
2019-04-26 00:18:10
阅读次数：
118
Part.1 第一个程序显示的结果更老师不一样咋回事啊，复制了也一样，是不同的电脑的问题吗？ 实验总结和体会 果然自己动手才是最有效的学习方法，尤其是对于C语言课程来说。 明天上课再好好听一下冒泡法 ...
分类：
其他好文 时间：
2019-04-25 23:58:37
阅读次数：
220
Part 1~Part 41.数组作为形式参数时（一般在函数声明和函数定义中）需要带“【】” 数组作为实际参数时，不需要带“【】” 2.在函数调用中，数组名代表的是数组在空间中的地址。把数组的实际参数b调用在形式参数a中，是把地址调用。 3.冒泡法排序就是利用循环一次又一次的把一个大（小）的值排到数 ...
分类：
其他好文 时间：
2019-04-25 21:28:26
阅读次数：
168
经过前四部分的实验,明白了： 要注意是什么类型的数组，从而进行相应的改变 数组下标由0开始 （当输入数据多时，采用循环结构的确带来很大的方便） 当对所有数组元素初始化的时候，才可以省略数组大小 1和9分别用于初始化a[0]和a[1] 依旧有点模糊的是：形参和实参，冒泡法的原理搞懂了，但自己编程序时， ...
分类：
其他好文 时间：
2019-04-25 17:27:33
阅读次数：
135
如下内容内容是关于C#冒泡法排序的内容，应该对码农有一些用途。 int[] myArray = new int[] { 10, 8, 3, 5, 6, 7, 4, 6, 9 }; for( int j=1;j<myArray.Length;j ++ ) { for(int i=0;i<myArray ...
分类：
编程语言 时间：
2019-04-11 16:27:56
阅读次数：
154
1. 选择法排序 把第一位和其他所有的进行比较，只要比第一位小的，就换到第一个位置来 ,比较完后，第一位就是最小的,然后再从第二位和剩余的其他所有进行比较，只要比第二位小，就换到第二个位置来 ,比较完后，第二位就是第二小的. 2. 冒泡法排序 第一步：从第一位开始，把相邻两位进行比较 ，如果发现前面 ...
分类：
编程语言 时间：
2019-04-03 00:00:28
阅读次数：
249
这将是我第一个记录自己学习轨迹的博客文，本次记录的是冒泡排序。 冒泡排序最大时间复杂度为O(n^2)，从空间复杂度和时间复杂度来说冒泡排序算法并不是最好的排序方法。但是冒泡排序有一些优点：冒泡法有一个很形象的名字，冒泡法排序是一种就地排序，冒泡排序还是一种稳定的排序（冲突间相对位置不变）。 冒泡排序 ...
分类：
编程语言 时间：
2019-03-29 16:04:34
阅读次数：
160
