O(n^2)级别的算法主要包括：选择排序，插入排序，冒泡法排序，希尔排序等 选择排序：选择排序，将后面未排序数组中最小的与前面的元素交换 插入排序,选择前面数组已经排好序的部分合适的插入位置 冒泡法：每次循环将最大的放到挤出到后面位置 ...
分类：
编程语言 时间：
2018-02-18 20:42:48
阅读次数：
180
转载自：http://blog.csdn.net/hguisu/article/details/7776068 概述 排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 ...
分类：
编程语言 时间：
2017-12-21 17:21:34
阅读次数：
139
目录 1、冒泡排序 2、选择排序 3、插入排序 4、总结 上一篇博客我们实现的数组结构是无序的，也就是纯粹按照插入顺序进行排列，那么如何进行元素排序，本篇博客我们介绍几种简单的排序算法。 回到顶部 1、冒泡排序 这个名词的由来很好理解，一般河水中的冒泡，水底刚冒出来的时候是比较小的，随着慢慢向水面浮 ...
分类：
编程语言 时间：
2017-12-01 15:10:40
阅读次数：
294
一、冒泡排序 原理为两两交换，大数据就慢慢往一个方向移动，就像水里的泡泡一样，该排序很简单，无需多言。 上代码： 冒泡排序总结： 时间复杂度：平均情况O(n2)，最好情况O(n),最坏情况O(n2) 空间度杂度：O(1) 稳定性：稳定 而我要说的另一个交换类的排序，就复杂得多了 快速排序。 二、快速 ...
分类：
编程语言 时间：
2017-10-22 00:26:43
阅读次数：
214
http://blog.csdn.net/myjava_024/archive/2008/11/04/3220319.aspx 冒泡排序 冒泡排序是最慢的排序算法。 在实际运用中它是效率最低的算法。 它通过一趟又一趟地比较数组中的每一个元素，使较大的数据下沉，较小的数据上升。 它是O(n^2)的算法 ...
分类：
编程语言 时间：
2017-10-13 00:26:12
阅读次数：
164
目录(?)[-] 冒泡排序 选择排序 1 直接插入排序 1 二分查找插入排序 希尔入排序 快速排序 归并排序 总结 目录(?)[-] 本篇博客知识点 分别描述了 冒泡，选择，直接插入，二分插入，希尔，快速以及归并排序。同时还有Java实现代码，算法分析和示意图 冒泡排序 算法描述 设待排序记录序列中 ...
分类：
编程语言 时间：
2017-09-26 14:54:21
阅读次数：
199
大O表示法 O(1)：优秀。例如无须数组插入。 O(logN)：良好。例如有序的二分查找。 O(N):及格。例如无序数组的删除，有序数组的删除和插入，线性查找。 O(N2):不及格。例如冒泡排序。 总结有序数组和无序数组 有序数组：插入+ 查找 +删除 = O(N) +O(logN)+O(N); 无 ...
分类：
编程语言 时间：
2017-09-09 18:11:58
阅读次数：
276
1.一般数组排序 2.对象数组按照属性排序 3. ...
分类：
编程语言 时间：
2017-08-02 17:40:15
阅读次数：
176
一、冒泡排序 1、原理：从数组的第一个位置开始两两比较array[index]和array[index+1]，如果array[index]大于array[index+1]则交换array[index]和array[index+1]的位置，止到数组结束； 从数组的第一个位置开始，重复上面的动作，止到数 ...
分类：
编程语言 时间：
2017-07-26 14:44:51
阅读次数：
104
