数组与函数 数组 问题1： 筛选数组，将符合条件的元素存放到另一个数组 方法一： 方法二： length会自动检测因数组元素改变导致数组长度的变化 问题2： 将数组翻转 问题3：对数组进行排序（冒泡排序） 函数 函数就是封装了一段可以被重复执行的代码块，以重复使用 构造函数 形参与实参个数不匹配问题 ...
分类：
编程语言 时间：
2020-05-28 14:58:53
阅读次数：
71
1、冒泡排序法 原理：从第一个元素开始，往后比较，遇到比自己小的元素就交换位置 特点：交换的次数最多，所以它的性能是最差的 let arr1 = [5,3,6,7,1,2,9,0,8,10]; let method1 = function(arr) { let len = arr.length; f ...
分类：
编程语言 时间：
2020-05-27 15:44:45
阅读次数：
101
package main import ( "fmt" "strconv" ) func main() { arr := []int{12, 34, 651, 3, 65, 1, 4} fmt.Println(arr) // 冒泡排序 // value := bubble_sort(arr) // ...
分类：
编程语言 时间：
2020-05-27 14:58:22
阅读次数：
63
经典冒泡排序： 思想：俩俩比较，如果是实现升序排序，则俩俩排序的目的就是将其中大的数依次往后挪，或者是将较小的数往前挪； 每一趟外循环的目的就是将这一趟中最大的数放在数组的最后面，或者是将最小的数放在最前面。 例如：3 4 2 5 0 1 六个数，我们采用大数沉底的方法。 【1】先说外循环：即趟数 ...
分类：
编程语言 时间：
2020-05-26 20:25:46
阅读次数：
69
C程序设计实验报告六 实验项目：7.3.1 1冒泡排序法排序；7.3.1 2选择排序法排序； 7.3.2杨辉三角；7.3.2 2计算天数；7.3.3 判断回文数 姓名：罗志明 实验地点：家中 实验时间：2020.5.10 2020.5.19 一、实验目的与要求： 1、巩固学生对一维数组这种数据结构的 ...
分类：
编程语言 时间：
2020-05-24 13:53:17
阅读次数：
88
冒泡排序（Bubble Sort） 实现 每一轮，从数组头部开始，每两个元素比较大小并进行交换，直到这一轮当中最大或最小的元素被放置在数组的尾部，然后不断地重复这个过程，直到所有元素都排好位置。其中，核心操作就是元素相互比较。 例题 给定数组 [2, 1, 7, 9, 5, 8]，要求按照从左到右、 ...
分类：
编程语言 时间：
2020-05-24 11:49:17
阅读次数：
56
C程序设计实验报告 姓名：熊毅 实验地点：家 实验时间：2020.5.19 实验项目： 7.3.1练习1 冒泡排序法的运用 7.3.1练习2 选择排序法的运用 7.3.2练习1 输出指定行数的杨辉三角 7.3.2练习1 输出指定行数的杨辉三角（等腰） 7.3.2练习2 输入年月日计算是该年的第几天 ...
分类：
编程语言 时间：
2020-05-24 11:47:57
阅读次数：
46
以上快速排序和归并排序的空间复杂度不正确 图2没有的参考图1，以图2为准（对，就是懒得重新画图了） 排序法 最差时间分析 平均时间复杂度 稳定度 空间复杂度 冒泡排序 O(n2) O(n2) 稳定 O(1) 快速排序 O(n2) O(n*log2n) 不稳定 O(log2n)~O(n) 选择排序 O ...
分类：
编程语言 时间：
2020-05-23 20:29:05
阅读次数：
74
冒泡排序 前置知识 确定数组需要传入两个参数： 数组的首地址和数组元素的个数 冒泡规则，假设一个 int a[5] 的数组，升序规则如下 ? 第一次排序 : 1. a[0]与a[1]比较，大的值放在a[1]，小的值放在a[0]; 2. a[1]与a[2]比较，大的值放在a[2]，小的值放在a[1]; ...
分类：
编程语言 时间：
2020-05-23 12:56:43
阅读次数：
52
冒泡排序： 核心思想：每一轮找出最大的元素放在数组的最后面。 public static void BubbleSort(int[] a){ //外层循环，找每一轮的最大数放在末尾 for(int i=0;i<a.length;i++){ //内层循环，遍历数组，比较得出最大值 for(int j= ...
分类：
编程语言 时间：
2020-05-22 21:31:13
阅读次数：
54
