一、冒泡（Bubble）排序 复制代码 代码如下:void BubbleSortArray() { for(int i=1;ia[j+1])//比较交换相邻元素 { int temp; temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } } } } 效率 O（...
分类：
编程语言 时间：
2016-01-08 23:34:54
阅读次数：
250
设计模式框架线程html5java十大军规sql注入struts的工作原理web安全rest接口xml注入事物的隔离机制，事物里面有个小事物一定的会执行spring事物java排序collections事物的回滚mybatis返回一个map对象联合索引如何修改一个表字段类型数据库连接池二级缓存iba...
分类：
其他好文 时间：
2015-11-10 01:39:24
阅读次数：
226
参考文档：Java排序: Comparator vs Comparable 入门java类经常面临排序问题，据我所知：java提供comparable和comparator两种比较方式：1. comparable方法需要排序的类继承comparable接口，重写compareTo函数，但是只能实现一...
分类：
编程语言 时间：
2015-11-07 23:15:29
阅读次数：
330
排序算法汇总（java实现，附源代码） 整理系统的时候发现了原来写的各种算法的总结，看了一下，大吃一惊，那时候的我还如此用心，具体的算法，有的已经模糊甚至忘记了，看的时候就把内容整理出来，顺便在熟悉一下，以后需要的时候就可以直接过来摘抄了。下面是总结的几个常用的排序算法：插入排序快速排序冒泡排序堆....
分类：
编程语言 时间：
2015-10-24 17:18:35
阅读次数：
268
排序算法大致有直接插入排序、折半插入排序、Shell排序、归并排序、直接选择排序、堆排序、冒泡排序、快速排序、桶式排序、基数排序等这些种，各个算法都有其优异性，大家不妨自己看看。下面贴上每个算法的简单讲解和实现： 1.直接选择排序（DirectSelectSort）：其关键就是对n个数据要进行n-1...
分类：
编程语言 时间：
2015-10-18 23:10:09
阅读次数：
307
一、折半插入排序（二分插入排序）将直接插入排序中寻找A[i]的插入位置的方法改为採用折半比較，就可以得到折半插入排序算法。在处理A[i]时，A[0]……A[i-1]已经按关键码值排好序。所谓折半比較，就是在插入A[i]时，取A[i-1/2]的关键码值与A[i]的关键码值进行比較，假设A[i]的关键码...
分类：
编程语言 时间：
2015-10-06 09:09:27
阅读次数：
217
排序-归并排序基本思想：是指将两个或两个以上的有序表合并成一个新的有序表。具体步骤：(1首先将整个表看成是n个有序子表，每个子表的长度为1。(2)然后两两归并，得到n/2个长度为2的有序子表。(3)然后再两两归并,直至得到一个长度为n的有序表为止。平均时间：O(nlogn)最好情况：O(nlogn)...
分类：
编程语言 时间：
2015-10-05 19:31:35
阅读次数：
203
排序-插入排序基本思想：将待排序表看作左右两部分，其中左边为有序区，右边为无序区, 整个排序过程就是将右边无序区中的元素逐个插入到左边的有序区中，以构成新的有序区。平均时间：O(n2)最好情况：O(n2)最坏情况：O(n2)辅助空间：O(1)稳定性：不稳定适用场景：n比较小时java实现： 1 .....
分类：
编程语言 时间：
2015-10-05 12:55:48
阅读次数：
127
排序-选择排序基本思想：在待排序子表中找出最大（小）元素， 并将该元素放在子表的最前（后）面。平均时间：O(n2)最好情况：O(n2)最坏情况：O(n2)辅助空间：O(1)稳定性：不稳定适用场景：n比较小时java实现： 1 public static void selectSort(in...
分类：
编程语言 时间：
2015-10-05 11:40:22
阅读次数：
130
排序-冒泡排序基本思想：从一端开始，逐个比较相邻的两个元素，发现倒序即交换。 这里按从后往前（从下往上）逐个比较相邻元素。平均时间：O(n2)最好情况：O(n)最坏情况：O(n2)(逆序)辅助空间：O(1)稳定性：稳定适用场景：n比较小时java实现： 1 public static voi...
分类：
编程语言 时间：
2015-10-05 11:39:55
阅读次数：
148
