冒泡排序 冒泡排序类似于泡泡一样从底层逐次上升到高层的排序过程,每次从数组的第一个元素开始,按(第1个,第2个),(第2个,第3个),(第3个,第4个)...的过程进行比较,每次都取最大的值放置到后面的位置,那么最后得到的值就一定是数组中的最大值,然后将该值排除在外,然后在剩余的数组元素中继续进行上 ...
分类:
编程语言 时间:
2020-06-30 14:34:03
阅读次数:
43
一。一维数组 1.数组的创建三种方式 (1)。数据类型[] 数组名 = new 数据类型[元素个数或数组长度]; int[] arr=new int[4];//赋值arr[0]=99;arr[1]=98;arr[2]=97;int sum=0;for(int i=0;i<arr.length;i++ ...
分类:
编程语言 时间:
2020-06-30 12:50:39
阅读次数:
57
Java数组 数组的定义 数组是相同类型数据的有序集合。 数组描述的是相同类型的若干个数据,按照一定的先后次序排列组合而成。 其中,每一个数据称作一个数组元素,每个数组元素可以通过下标来访问它们。 数组声明创建 首先必须声明数组变量,才能在程序中使用数组。下面是声明数组变量的语法: dataType ...
分类:
编程语言 时间:
2020-06-30 00:49:29
阅读次数:
82
选择排序 选择排序的思想就是从待排数组中将最小的一个元素筛选出来并移动到数组最前端,然后将待排数组的范围缩小(即将已排序的第一个元素排除在外),循环对待排数组进行相同排序处理,直到所有元素都已经排好序 假定初始数组为{3,5,4,2,1} 第一次排序后得到{1,5,4,2,3} 第二次排序后得到{1 ...
分类:
编程语言 时间:
2020-06-30 00:37:46
阅读次数:
65
简述一些常用算法,并用代码实现它。 注:动图是在网上找的。 (1)冒泡排序 核心思想:交换序列中相邻两个整数。 测试代码: 1 void bubble_sort(void) 2 { 3 /* 4 * 冒泡排序:以降序为例进行说明 5 * 比较相邻的元素,将值最小的元素交换到右边。 6 */ 7 in ...
分类:
编程语言 时间:
2020-06-30 00:30:44
阅读次数:
69
list1=[9,5,3,2,8,1] num = 0 while num < len(list1): 总共要循环的次数 for i in range(len(list1)-1): 第一轮比较挑选出一个最大值 if list1[i]<list1[i+1]: list1[i],list[i+1]=li ...
分类:
编程语言 时间:
2020-06-29 22:51:46
阅读次数:
65
访问数组长度和遍历输出数组的元素: 偷懒的技巧: 输出语句可以 打 sout ,数组的for循环可以打 数组名.fori 这就是下划线的原因,我下一个图片肯定改掉,看着有点强迫症啊~~` 自己学着关闭提示昂,反正我是改好了哈哈哈哈== 求出数组中的最值: 结果: 请忽略代码的背景颜色,我实在懒得改了 ...
分类:
编程语言 时间:
2020-06-29 11:35:00
阅读次数:
77
冒泡排序 def maopaoSort(array): #一共需要n次的循环,每一个都要找到没有拍好序的最大值 for i in range(len(array)): #将没有排好序的数组找最大值 for j in range(len(array)-i-1): if array[j]>array[j ...
分类:
编程语言 时间:
2020-06-29 09:19:44
阅读次数:
57
基础排序算法:(都以从小到大为例)都是n^2的复杂度 冒泡排序:每次在没排好的地方相邻两两比较,大的交换到后面继续比较,这样一轮下来最后面的肯定是未排序的最大的。 选择排序:每次从没排好的地方比较(起初指定第一个为最大值),如出现更大值更换最大值标记,最后将最大值标记与当前未排序最后一位进行交换。这 ...
分类:
其他好文 时间:
2020-06-28 09:33:42
阅读次数:
56
冒泡排序:是一种算法,把一系列的数据按照一定的顺序进行排列显示(从小到大或从大到小)。 例如,我们可以将数组 [5, 4, 3, 2, 1]中的元素按照从小到大的顺序排序,输出: 1,2,3,4,5 1 <!DOCTYPE html> 2 <html lang="zh-CN"> 3 <head> 4 ...
分类:
编程语言 时间:
2020-06-27 21:40:21
阅读次数:
78