算法源码：//BubbleSort.cpp#include using namespace
std;void BubbleSort(int a[], int n){ for(int i=n-1;i>0;i--) { for(int
j=0;ja[j+1]) { int tmp = a[j...
分类：
其他好文 时间：
2014-05-27 02:07:07
阅读次数：
223
冒泡排序，是模仿鱼吐泡沫是的样子，大泡泡先浮出水面，小泡泡浮的比较慢。
今天在看冒泡排序的时候，突然想到模仿算盘的样子做排序。
首先把待排序的每个数字看作算盘的一排珠子，珠子的个数代表这个数字的大小。假设算盘倾斜的时候，珠子会发生侧移。那么当算盘倾斜的时候，第一排珠子的数量肯定是最多的，第二...
分类：
其他好文 时间：
2014-05-23 10:17:12
阅读次数：
290
//冒泡排序 从小到大对一组数排序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
