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
今天有个需求，要做个排行榜。后台Json传过来，坑爹的是要在前台排序。心想，排序还不简单，什么折半冒泡之类的。代码如下：var userList =
json....//外层循环，共要进行arr.length次求最大值操作 for(var i=0;i<arr.length;i++){ ...
分类：
Web程序 时间：
2014-05-26 14:53:38
阅读次数：
250
无聊写了个单链表排序，不是很难。但是插入写起来很麻烦，都没有，本文全部是将链表中节点值互换，不改变结构，所以很容易写出来 #includeusing
namespace std;struct node{ int n; struct node* next;};//创建链表void swap(int
&...
分类：
其他好文 时间：
2014-05-26 14:52:14
阅读次数：
227
//冒泡排序 从小到大对一组数排序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
排序法最差时间分析平均时间复杂度稳定度空间复杂度冒泡排序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
一、事件捕获与冒泡先扯一下事件的触发流程，这个之后会用到。DOM2级事件规定事件包括三个阶段：① 事件捕获阶段② 处于目标阶段③
事件冒泡阶段大概的流程就是事件从最外层一层一层往里面传递（捕获阶段），
到达触发事件的目标元素（目标阶段），然后再一层一层往上冒泡（冒泡阶段）。这个流程事件所经过的元素绑...
分类：
移动开发 时间：
2014-05-21 19:06:47
阅读次数：
280
