算法源码：//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
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
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
JavaScript版排序算法：冒泡排序、快速排序、插入排序、希尔排序（小数据时，希尔排序会比快排快哦） 1
//排序算法 2 window.onload = function(){ 3 var array = [0,1,2,44,4, 4 324,5...
分类：
编程语言 时间：
2014-05-19 12:20:56
阅读次数：
406
在软件这个行业，做的越久，往往会觉得很多技术问题最终会偏向数据结构和算法。记得曾经大学的一堂课上，老师讲了一个关于冒泡排序的算法，下面是课本上的标准实现。
1 public class Sort 2 { 3 public void sortArray(int[] arry...
分类：
其他好文 时间：
2014-05-18 19:52:22
阅读次数：
299
1、算法思想描述： 1）将相邻的两个数进行比较,如果前面的一个大于后面的一个，则将他们交换。每次循环能使一个数达到有序状态。2、时间复杂度： 平均O(n^2)3、实现及优化。以下给出三种实现方式/*
* bubblesort.cpp
*
* Created on: 2014年5月17日
* Author: pc
*/
#include
#include
#inc...
分类：
其他好文 时间：
2014-05-18 15:34:55
阅读次数：
198
经典排序算法：冒泡排序法
让算法会说话，让程序自己告诉我们怎么回事
并有优化方法，使算法效率更高...
分类：
其他好文 时间：
2014-05-18 05:34:13
阅读次数：
281
数组排序1. 题目：
将一个数组的所有元素排序后输出2.要求：给定一个数组，数组包含10个整型元素，将其按照从小到大的顺序排列后输出，要求排序的算法用子程序来实现。例如，输入的数组元素为1,3,-9,5,12,0,-3,-12,24,34,那么输出是：-12，-9,-3,0,1,3,5,12,2.....
分类：
编程语言 时间：
2014-05-17 23:34:21
阅读次数：
443
