冒泡排序(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
实操才能去感受自己的缺陷所在,虽然在算法这一块很弱势,但不断坚持,改变自己。 ...
分类:
其他好文 时间:
2020-05-23 21:53:15
阅读次数:
83
"TOC" 数组概述 数组是相同类型数组的有序集合 数组描述的是 相同的类型的若干个数据 ,按照一定的先后次序排列组合而成 其中,每一个数据称作一个数组元素,每个数组元素可以通过一个下标来访问它们 数组声明创建 首先必须声明数组变量,才能在程序中使用数组。下面是声明数组变量的语法: java语言使用 ...
分类:
编程语言 时间:
2020-05-23 20:30:45
阅读次数:
72
以上快速排序和归并排序的空间复杂度不正确 图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
一,选择排序 基本思想: 在一个已经有序的序列里插入新的元素,直到有序序列包含所有被排序元素。 例子: 对于一组元素:1 5 3 4 6 首先规定括号内的元素是有序的: 第一次排序: (1)5 3 4 6 第二次排序 : (1 5) 3 4 6 第三次排序: (1 3 5) 4 6 第四次排序: ( ...
分类:
编程语言 时间:
2020-05-23 00:42:58
阅读次数:
93
冒泡排序: 核心思想:每一轮找出最大的元素放在数组的最后面。 public static void BubbleSort(int[] a){ //外层循环,找每一轮的最大数放在末尾 for(int i=0;i<a.length;i++){ //内层循环,遍历数组,比较得出最大值 for(int j= ...
分类:
编程语言 时间:
2020-05-22 21:31:13
阅读次数:
54
排序算法很多地方都会用到,近期又重新看了一遍算法,并自己简单地实现了一遍,特此记录下来,为以后复习留点材料。 废话不多说,下面逐一看看经典的排序算法: 1、Java排序算法之选择排序 选择排序的基本思想是遍历数组的过程中,以 i 代表当前需要排序的序号,则需要在剩余的 [i…n-1] 中找出其中的最 ...
分类:
编程语言 时间:
2020-05-22 13:04:35
阅读次数:
50