快速排序是对冒泡排序的一种改进。它的基本思想是:通过一躺排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要 小,然后再按次方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。最坏情况的时间复杂度为O(n2),最好 情况时间复 ...
分类:
编程语言 时间:
2020-05-22 12:33:48
阅读次数:
59
1 /* 2 * int类型的数组对象 3 * int[] arr = {9, 8, 10, 7, 6, 0, 11}; 4 * 经过冒泡排序对以上数组中的元素进行排序 5 * 6 * 原始数据:9,8,10,7,6,0,11 7 * 第一次循环: 第零位9跟第一位8进行比较,交换位置:8,9,10 ...
分类:
编程语言 时间:
2020-05-21 11:56:38
阅读次数:
50
今天是重刷一本通的第二天 今天刷的是第二章的数据排序 这次呢 题有点多 直接放上前两个题的代码罢 T1车厢重组 /*T1车厢重组 这个小水题我们直接用冒泡排序过了罢*/ #include<iostream> using namespace std; int main(){ int n,a[n+1]= ...
分类:
其他好文 时间:
2020-05-21 00:38:00
阅读次数:
74
数据结构与算法 关于算法的代码写了一些在:https://gitee.com/yuan_yi_xiang/data_structure_algorithm欢迎指正 基础的数据结构: 数组、链表、栈、队列 基础排序算法: 冒泡排序o(n2)、插入排序o(n2)、选择排序o(n2) 归并排序和快速排序都 ...
分类:
编程语言 时间:
2020-05-20 12:05:17
阅读次数:
73
C程序设计实验报告 姓名:杨静 实验地点:家 实验时间:2020.05.19 实验项目 1.一维数组的应用 2.二维数组的应用 3.字符组的应用 一、实验目的与要求 1、掌握一维和多维数组的定义和数组元素的引用方法。 2、了解一维和多维数组初始化的方法。 3、学习一维和多维数组的基本算法。 4、掌握 ...
分类:
编程语言 时间:
2020-05-19 22:41:24
阅读次数:
92
题目:用选择法对10个整数排序。 选择排序法是一种不稳定的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到全部待排序的数据元素排完(选自百度百科)。这个概念 ...
分类:
其他好文 时间:
2020-05-19 22:38:10
阅读次数:
76
1、冒泡排序 这个名词的由来很好理解,一般河水中的冒泡,水底刚冒出来的时候是比较小的,随着慢慢向水面浮起会逐渐增大,这物理规律我不作过多解释,大家只需要了解即可。 冒泡算法的运作规律如下: ①、比较相邻的元素。如果第一个比第二个大,就交换他们两个。 ②、对每一对相邻元素作同样的工作,从开始第一对到结 ...
分类:
编程语言 时间:
2020-05-19 17:57:03
阅读次数:
63
Java数组Java语言中提供的数组是用来存储固定大小的同类型元素。1.声明数组变量首先必须声明数组变量,才能在程序中使用数组。dataType[]arrayRefVar;//首选的方法dataTypearrayRefVar[];//效果相同,但不是首选方法建议使用dataType[]arrayRefVar的声明风格声明数组变量。dataTypearrayRefVar[]风格是来自C/C++语言,
分类:
编程语言 时间:
2020-05-19 09:15:01
阅读次数:
71
从其他地方摘过来的,感觉之前没怎么用过。 Java 中一种数组冷门的用法就是可变参数 ,可变参数的定义如下: 然后,你可以使用下面这几种方式进行可变参数的调用 ...
分类:
编程语言 时间:
2020-05-18 20:52:42
阅读次数:
54