1 int[] arr = {1,4,2,5,7,3}; 2 int temp = 0; 3 //升序
4 for (int i = arr.length-1; i > 0; --i) { 5 for (int j = 0; j i; j--) {17
if(arr[...
分类：
其他好文 时间：
2014-05-26 15:37:21
阅读次数：
266
1.冒泡排序法
它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名。 由于冒泡排序简洁的特点，它通常被用来对于...
分类：
其他好文 时间：
2014-05-26 14:23:46
阅读次数：
428
//冒泡排序 从小到大对一组数排序function mp($array){ $count =
count($array); if ($count $i; $k--) { if($array[$k] "; } return $...
分类：
Web程序 时间：
2014-05-23 05:39:26
阅读次数：
284
//冒泡排序(Bubble
Sorting)的基本思想是：通过对待排序序列从后向前(从下标较大的元素开始)，依次比较相邻元素的排序码，若发现逆序则交换，使排序码较小的元素逐渐从后部移向前部(从下标较大的单元移向下标较小的单元)，就象水底下的气泡一样逐渐向上冒。public
static void m...
分类：
编程语言 时间：
2014-05-23 03:41:33
阅读次数：
198
import java.util.Random;
public class NumberSort{
/**
* 私有构造方法，禁止实例化
*/
private NumberSort(){
super();
}
/**
* 冒泡排序
* 比较相邻的元素。如果第一个比第二个大，就叫唤他们两个位置。
* 对每一组相邻的元素作同样的工作，从开始的第一对到结束后的最后一对，这样剩下的...
分类：
编程语言 时间：
2014-05-23 02:13:51
阅读次数：
364
快速排序是一个经常使用的算法，由于每次用的时候，都感觉没有理解清楚，特写一篇文章记录一下。
算法介绍
快速排序有点类似有冒泡排序，冒泡排序从相邻的两个元素比较，小的在左边，大的在右边，这个算法很容易理解。而快速排序它相当于是在一头一尾两边分别排序比较，比较的对象是当前元素值，和一个选定的key值，主题的思想就是通过跟key值比较，把大于key的值放在右边，小于的放在左边这样就完成了...
分类：
其他好文 时间：
2014-05-22 17:06:52
阅读次数：
255
1.写出下列算法的时间复杂度。
(1)冒泡排序；
(2)选择排序；
(3)插入排序；
(4)快速排序；
(5)堆排序；
(6)归并排序；...
分类：
编程语言 时间：
2014-05-22 11:46:43
阅读次数：
321
排序法最差时间分析平均时间复杂度稳定度空间复杂度冒泡排序O(n2)O(n2)稳定O(1)快速排序O(n2)O(n*log2n)不稳定O(log2n)~O(n)选择排序O(n2)O(n2)稳定O(1)二叉树排序O(n2)O(n*log2n)不一定O(n)插入排序O(n2)O(n2)稳定O(1)堆排序O...
分类：
其他好文 时间：
2014-05-21 23:31:35
阅读次数：
310
常见排序算法主要有：插入排序（直接插入排序、希尔排序）选择排序（直接选择排序、堆排序）交换排序（冒泡排序、快速排序）归并排序基数排序外部排序一.直接插入排序算法思想：在一个待排序列中，从第二个元素开始，依次进行排序，每次都将待排序元素从后往前，依次与前面的元素进行比较，从而将带排序元素移动到一个合适...
分类：
其他好文 时间：
2014-05-21 20:03:36
阅读次数：
353
public class Paixu { public static void
main(String[] args) { paixu(); } public static void paixu(){ int [] a =
{23,12,15,2,4,10}; ...
分类：
其他好文 时间：
2014-05-20 12:47:59
阅读次数：
193
