1.原理:比较两个相邻的元素,将值大的元素交换到右边 2.思路:依次比较相邻的两个数,将比较小的数放在前面,比较大的数放在后面。 (1)第一次比较:首先比较第一和第二个数,将小数放在前面,将大数放在后面。 (2)比较第2和第3个数,将小数 放在前面,大数放在后面。 ...... (3)如此继续,知道 ...
分类:
编程语言 时间:
2021-01-07 12:08:17
阅读次数:
0
前面我们讲了一下冒泡排序,原理比较简单,但是我们发现他的排序比较慢,需要不断的进行数据的交换。然后我们来讲一讲选择排序,他不用一直进行数据的交换,他会找到最小的那个数,放在最左边,跟冒泡排序的不同之处,冒泡是两个数之间的比较,大的那个数放到右边。 选择排序 选择排序的原理也比较好理解,比如我们有n个 ...
分类:
编程语言 时间:
2021-01-05 11:29:13
阅读次数:
0
1.数组 Java数组可以用元素集合初始化: char[] c=new char[]{'.','.','.','.'}; 而想要用指定数量的相同元素来初始化数组,可以使用Arrays.fill()方法: char[] c=new char[n]; Arrays.fill(c,'.'); 2.Stri ...
分类:
编程语言 时间:
2021-01-05 11:24:03
阅读次数:
0
int a = new int [] {1,2,3} for (int x :a) { System.out.println(x); } ...
分类:
编程语言 时间:
2020-12-31 12:26:37
阅读次数:
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
选择排序 选择排序,其算法的核心思想是:固定位置,选择元素,即:先从序列中,找到最小的元素,放在第一个位置,之后找到第二小的元素,放在第二个元素,以此类推,就可以完成整个排序工作了。 __author__ = 'kangpc' __date__ = '2020-12-2 0:34' # 选择排序 ' ...
分类:
编程语言 时间:
2020-12-14 12:58:52
阅读次数:
7