O后面的括号中有一个函数指明某个算法的耗时/耗空间与数据增长量之间的关系。其中n代表输入数据的量 O(1)-就是最低的时间复杂度 例子：哈希算法，无论数据规模多大，都可以在一次计算后找到目标(不考虑哈希冲突) O(n)-代表数据量增大n倍，耗时也增大n倍(线性) 例子：找到一个数组里最大的数，需要把 ...
分类：
其他好文 时间：
2019-11-02 20:13:18
阅读次数：
95
原理大概很容易记住，易错的是： for(int i = 1;i<arr.length;i++) for(int j =0;j<arr.length-i;j++) ...
分类：
编程语言 时间：
2019-11-02 20:01:41
阅读次数：
64
本文将介绍数据排序的基本算法和高级算法。这些算法都只依赖数组来存储数据。 数组测试平台 首先我们构造一个数组测试平台类 使用测试平台类 基本排序算法 这些算法非常逼真地模拟了人类在现实生活中对数据的排序。 冒泡排序 它是最慢的排序算法之一，但也是一种最容易实现的排序算法。 之所以叫冒泡排序是因为使用 ...
分类：
编程语言 时间：
2019-11-02 19:42:13
阅读次数：
65
1.冒泡排序 1.首先用一张图来形象描述一下冒泡排序： 2.废话不多说，直接上代码 ...
分类：
编程语言 时间：
2019-11-02 17:55:49
阅读次数：
73
排序 内部排序 插入排序 直接插入排序 希尔排序 选择排序 简单选择排序 堆排序 交换排序 冒泡排序 快速排序 直接插入排序 给定一组序列，假定第一个记录自成一个有序序列，其余记录为无序序列。接着从第二个记录开始，按照记录的大小依此将当前处理的记录插入到其之前的有序序列中，直到最后一个记录插入到有序 ...
分类：
编程语言 时间：
2019-11-02 00:22:49
阅读次数：
86
1. 冒泡排序简介（默认从小到大排序） 核心思想：只比较相邻的两个元素，如果满足条件就交换 5 8 2 1 6 9 4 3 7 0 目标：0 1 2 3 4 5 6 7 8 9 第一次排序： 5 < 8 不交换 5 8 2 1 6 9 4 3 7 0 8 >2 满足条件 交换.... 5 2 8 1 ...
分类：
编程语言 时间：
2019-11-02 00:04:50
阅读次数：
120
一、sort排序法 1、不传参数，将不会按照数值大小排序，按照字符编码的顺序进行排序； 2、传入参数，实现升序，降序； 3、根据数组中的对象的某个属性值排序； 4、根据数组中的对象的多个属性值排序，多条件排序； 二、排序算法 1、冒泡排序 2、快速排序 3、二路归并 ...
分类：
编程语言 时间：
2019-11-01 16:01:27
阅读次数：
100
1.编一C程序，它能对输入的一串整数（不多于1000个，以 9999为结束标记， 9999不参与排序）， 进行冒泡排序（从小到大排序），输出排序结果和所用的关键字比较次数。 ~~~c include define END 9999 define MAX_SIZE 1005 int array[MAX ...
分类：
编程语言 时间：
2019-10-31 23:25:52
阅读次数：
128
冒泡排序 它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成 冒泡排序： function bubbleSort(arr){ var len=arr.le ...
分类：
编程语言 时间：
2019-10-31 13:27:05
阅读次数：
73
20182317 2019 2020 1 《数据结构与面向对象程序设计》实验六报告 课程：《程序设计与数据结构》 班级： 1823 姓名： 彭衍泰 学号：20182317 实验教师：王志强 实验日期：2019年10月22日 必修/选修： 必修 1.实验内容 1.链表练习，要求实现下列功能： （1）通 ...
分类：
其他好文 时间：
2019-10-31 01:06:44
阅读次数：
69
