java7大非线性时间比较排序时间、空间复杂度的比较 一、冒泡排序 一、基本思想 冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。 走访元素的工作是重复地进 ...
分类：
编程语言 时间：
2020-06-06 21:36:41
阅读次数：
78
一、冒泡排序 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 算法描述 比较相邻的元素。如果 ...
分类：
编程语言 时间：
2020-06-05 22:37:41
阅读次数：
85
排序算法比较 https://www.cnblogs.com/bjwu/articles/10006419.html 冒泡排序 1 /**冒泡排序 2 * 第一次比较0~N-1位 将最大值沉底 3 * 第二次比较0~N-2位 将最大值沉底 4 * ...... 5 * 第N-1次比较0~1位 将最大 ...
分类：
编程语言 时间：
2020-06-05 10:26:08
阅读次数：
64
排序算法提多了，很多甚至连名字你都没听过，比如猴子排序、睡眠排序等。最常用的：冒泡排序、选择排序、插入排序、归并排序、快速排序、计数排序、基数排序、桶排序。根据时间复杂度，我们分三类来学习，今天要讲的就是冒泡、插入、选择排序算法。排序算法时
分类：
编程语言 时间：
2020-06-05 00:58:45
阅读次数：
68
分而治之归并排序关注「码哥字节」设置星标，接收最新技术干货提升自我。本文完整源码详见Github：https://github.com/UniqueDong/algorithms.git前面我们学习了时间复杂度O(n2)的经典排序算法：冒泡排序、插入排序、选择排序，今天我们来学习时间复杂度为O(nlogn)的归并排序，这种排序思想也更加常用。归并排序和快速排序都用到了分治思想。作为一种典型的分而治
分类：
编程语言 时间：
2020-06-05 00:47:00
阅读次数：
65
#include <stdio.h> #include<time.h> #include<stdlib.h> # define MAXSIZE 10 //要排序数组的长度 #define random(x) (rand()%x) //宏定义随机数函数 maopao_sort(int* ar); ma ...
分类：
编程语言 时间：
2020-06-05 00:45:28
阅读次数：
78
本文完整源码详见Github：https://github.com/UniqueDong/algorithms.git前面我们学习了时间复杂度O(n2)的经典排序算法：冒泡排序、插入排序、选择排序，今天我们来学习时间复杂度为O(nlogn)的归并排序，这种排序思想也更加常用。归并排序和快速排序都用到了分治思想。作为一种典型的分而治
分类：
编程语言 时间：
2020-06-05 00:41:35
阅读次数：
70
关注公号「码哥字节」修炼技术内功心法，完整代码可跳转GitHub：https://github.com/UniqueDong/algorithms.git摘要：排序算法提多了，很多甚至连名字你都没听过，比如猴子排序、睡眠排序等。最常用的：冒泡排序、选择排序、插入排序、归并排序、快速排序、计数排序、基数排序、桶排序。根据时间复杂度，我们分三类来学习，今天要讲的就是冒泡、插入、选择排序算法。排序算法时
分类：
编程语言 时间：
2020-06-05 00:28:49
阅读次数：
72
# 了解基本数据结构 - 数组和链表 数组：- 内存是连着的，元素不能随意添加存储。 - 优势：读取元素 （因为地址都是已知的） -运行时间： ...读取O(1) 地址已知，读取很快 ...插入O(n) 插入元素，需将后面的元素都向后或向前移动一位 ...删除O(n) 删除元素后，后面的元素都向前移 ...
分类：
编程语言 时间：
2020-06-04 19:59:31
阅读次数：
93
一、二位数组是一个特殊的一维数组，特殊在这个一维数组中每个元素都是一维数组 相当于一维数组存储一维数组（遍历二维数组可以通过debug模式很直观的展示） 通过以下堆区分布证明： int[][] data = new int[2][3]; 二、语法： 数据类型[][]：第一个[]代表行，第二个[]代表 ...
分类：
编程语言 时间：
2020-06-02 18:35:52
阅读次数：
79
