- 博客(7)
- 资源 (21)
- 问答 (5)
- 收藏
- 关注
原创 排序算法的指标
1.排序算法的各种指标对比 2.从排序算法的简单性我们可以将其分为两种: (1)简单排序算法:冒泡排序、简单选择排序、直接插入排序 (2)改进排序算法:希尔排序、堆排序、快速排序、归并排序 3.排序算法的稳定性 (1)稳定的排序算法:冒泡,简单选择,直接插入,归并排序 (2)不稳定的排序算法:希尔排序、堆排序、快速排序 4.排序的分类 (1)插入排序类:直接插入排序,希尔排序
2016-02-28 16:22:41 911
原创 快速排序
1.快排的基本思想就是:通过一趟排序将待排记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,则可以对这两部分的记录继续排序,来达到整个序列有序的目的。 2.快速排序算法的实现/** * 快速排序 * @param arr:待排序数组 * @param low:数组的首元素下标 * @param high:数组的尾元素下表 *
2016-02-28 15:44:13 257
原创 直接插入排序
1.直接插入排序基本思想:将一个记录插入到一个已经排好序的有序表中,从而得到一个新的,记录数增1的有序表。 2.直接插入排序的时间复杂度:O(n^2),但是直接插入排序算法的性能要比冒泡排序和简单选择排序的性能好一些。 3.直接插入排序算法的实现:/** * 直接插入排序算法 * @param arr * @return */ public sta
2016-02-28 12:27:55 190
原创 简单选择排序
1.简单选择排序算法的基本思想:通过i-1次关键字间的比较,从n-i+1个记录中选出关键字最小的记录,并和第i(1<=i<=n)个记录进行交换。 2.简单选择排序的时间复杂度为O(n^2),虽然和冒泡的时间复杂度相同,但是简单选择排序的性能是略优于冒泡排序的。 3.简单选择排序算法的实现:/** * 简单选择排序 * @param arr:待排序的数组 * @ret
2016-02-28 11:42:49 363
原创 冒泡排序
1.冒泡排序的基本思想:两两比较相邻的记录的关键字,如果反序(反序就是指的大小顺序)则交换,直到没有反序的记录为止。 2.冒泡排序的时间复杂度 (1)在最好的情况下,若排序表示有序的,时间复杂度为O(n); (2)在最坏的情况下,若排序表示逆序的,时间复杂度是O(n^2); 所以,综合的来看冒泡排序的时间复杂度是O(n^2)。 3.冒泡排序的实现 (1)第一种冒泡排序的实现 /**
2016-02-28 10:56:31 323
原创 排序和搜索
一.排序1.概念:排序是指将元素集合按照规定的顺序进行一种排列的算法。 注意:在排序问题中把数据元素叫做关键字,排序的依据也是按照关键字之间的大小进行排序。 2.分类: (1)一般分为升序排序和降序排序 升序排序指的是集合中的元素按照升序的形式排列; 降序排序指的是集合中的元素按照降序的形式进行排列。 (2)分为比较排序和线性时间排序 比较排序依赖于比较和交换来将元素移动到正确的位置上
2016-02-28 09:48:00 408
原创 hibernate异常(2)
在做hibernate得时候,用Junit4做单元测试,出现了下面这个错误com.mysql.jdbc.exceptions.jdbc4.MySQLSyntaxErrorException: Table ' at sun.reflect.NativeConstructorAccessorImpl.newInstance0(Native Method) at sun.reflect.Nati
2016-02-12 23:50:10 1923
javascript代码执行结果分析
2016-09-01
android毕设中使用了xutils,但是出现了问题
2016-04-06
在使用gson时,创建该对象但是不能导入Gson类
2016-04-06
chrome访问一个json文件中文乱码
2016-04-05
关于空格,有空格就报500错误,没有空格就不报错,这是什么原因
2015-05-31
TA创建的收藏夹 TA关注的收藏夹
TA关注的人