前面我们讲了一下冒泡排序，原理比较简单，但是我们发现他的排序比较慢，需要不断的进行数据的交换。然后我们来讲一讲选择排序，他不用一直进行数据的交换，他会找到最小的那个数，放在最左边，跟冒泡排序的不同之处，冒泡是两个数之间的比较，大的那个数放到右边。 选择排序 选择排序的原理也比较好理解，比如我们有n个 ...
分类：
编程语言 时间：
2021-01-05 11:29:13
阅读次数：
0
1、冒泡排序 2、计算x的n次方的方法 3、计算aa + bb + c*c + …… 4、计算阶乘 n! 5、列出当前目录下的所有文件和目录名 6、把一个list中所有的字符串变成小写： 7、输出某个路径下的所有文件和文件夹的路径 8、输出某个路径及其子目录下的所有文件路径 9、输出某个路径及其子目 ...
分类：
编程语言 时间：
2020-12-30 11:13:56
阅读次数：
0
list=[1,4,3,6,0,33] for j in range(0,len(list)-1): for i in range(0,len(list)-1): if list[i] > list[i+1]: list[i],list[i+1]=list[i+1],list[i] print('l ...
分类：
编程语言 时间：
2020-12-30 10:55:29
阅读次数：
0
Java数组 1.数组概述 2.数组声明创建 3.数组使用 4.多维数组 5.Arrays类 6.冒泡排序 7.稀疏数组 1.数组概述 数组的定义 数组是相同类型的有序集合。 数组描述的是相同类型的若干个数据，按照一定的先后次序排列组合而成。 其中，每一个数据称作一个数组元素，每个数组元素可以通个一 ...
分类：
编程语言 时间：
2020-12-29 11:39:14
阅读次数：
0
// 空间复杂度：O(1) // 时间复杂度：是一个算法执行所耗费的时间 // 空间复杂度：运行完一个程序所需要的内存大小 // 稳定性：如果a=b,a在b的前面，排序后a仍然在b的前面 // 不稳定性：如果a=b，a在b的前面，排序后a和b可能交换位置 //基础冒泡写法 时间复杂度O(n*n) v ...
分类：
编程语言 时间：
2020-12-17 12:07:46
阅读次数：
1
先放一段冒泡排序的代码 public class Test { public void bubbleSort(int[] a){ if (a.length<=1){return;} for (int i = 0; i < a.length; i++) { boolean flag = false; ...
分类：
编程语言 时间：
2020-12-14 13:21:56
阅读次数：
4
//冒泡排序 //1.比较数组中，两个相邻的元素，如果第一个比第二个大，则它们交换位置。 //2.每一次比较，都会产生一个最大或者最小的元素。 //3.下一轮可以少一次排序。 //4.知道循环结束 //实例： public class Demo1 { public static void main( ...
分类：
编程语言 时间：
2020-12-14 12:47:20
阅读次数：
8
用for循环实现冒泡排序（升序）： array = [3,2,1] for i in range(len(array) - 1, 0, -1): for j in range(0, i): if array[j] > array[j + 1]: array[j], array[j + 1] = ar ...
分类：
编程语言 时间：
2020-12-10 10:44:59
阅读次数：
5
$array = array(1,2,5,6,4,8,7,9); function mysort($array){ for($i=0;$i<count($array);$i++){ for($j=0;$j<count($array)-1-$i;$j++){ if($array[$j]>$array[ ...
分类：
编程语言 时间：
2020-12-09 12:06:46
阅读次数：
6
第四讲 排序 4.1 巨经典的排序算法 1. 冒泡排序（很简单） 平均时间复杂度 O(n^2) ，空间复杂度 O(1)，稳定 基本思想 两个数比较大小，较大的数下沉，较小的数冒起来。 演示（图片来自菜鸟教程） 代码 /** * 冒泡排序 * @param array 待排序的数组 */ public ...
分类：
编程语言 时间：
2020-12-04 11:29:30
阅读次数：
5
