JavaScript实现数组快速排序,主要思想是找到一个中间值,递归比较,创建两个数组,左数组和右数组,如果比中间值小的放在左边数组中,比中间值大的放在右边数组中,最后将数组和中值合并,得到新的数组; 快速排序是处理大数据集最快的排序算法之一。它是一种分而治之的算法,通过递归的方式将数据依次分解为包 ...
分类:
编程语言 时间:
2017-05-08 21:54:20
阅读次数:
183
引入:项目中涉及到工作流,当然这个工作流的实现是由用户根据不同的策略或者说方式传入处理这个事件的人的审批链,后台在存储过程中进行解析,然后生成最终的审批链,在系统中流转进行审批。 比如审批链: 张三 -> 李四 -> 王五 由于很多外部系统接入,所以系统提供多种审批链的生成方式供外部系统选择,比如 ...
分类:
其他好文 时间:
2017-05-06 13:21:58
阅读次数:
196
public class BubbleSort{ public void sort(int[] a) { int temp = 0; for (int i = a.length - 1; i > 0; --i) { for (int j = 0; j < i; ++j) { if (a[j + 1 ...
分类:
编程语言 时间:
2017-05-02 21:03:47
阅读次数:
125
零:数据准备,给定数组arr=[2,5,4,1,7,3,8,6,9,0]; 一:冒牌排序 1思想:冒泡排序思想:每一次对比相邻两个数据的大小,小的排在前面,如果前面的数据比后面的大就交换这两个数的位置 要实现上述规则需要用到两层for循环,外层从第一个数到倒数第二个数,内层从外层的后面一个数到最后一 ...
分类:
编程语言 时间:
2017-04-24 19:47:02
阅读次数:
282
事件 事件源 事件行为 1、js中常用的事件 onclick 鼠标点击某个对象 onchange 用户改变域的内容 Code:省市联动 <body> <select id="city"> <option value="bj">北京</option> <option value="tj">天津</op ...
分类:
Web程序 时间:
2017-04-17 09:40:02
阅读次数:
246
[函数的声明及调用] 1、>>>函数声明的格式: function 函数名(参数1,参数2,……){ // 函数体 return 结果; } >>>函数调用的格式: 直接调用:函数名(参数1的值,参数2的值,……); 事件调用:事件名=函数名(); 2、函数声明的几点强调: ① 函数名的声明,必须符 ...
分类:
Web程序 时间:
2017-04-16 21:39:34
阅读次数:
291
冒泡排序的过程是首先将第一个记录的关键字和第二个记录的关键字进行比较,若为逆序,则将两个记录交换,然后比较第二个记录和第三个记录的关键字。以此类推,直至第n-1个记录和第n个记录的关键字进行过比较为止。上述过程称为第一趟冒泡排序,接着第二趟对前面n-1个关键字进行同样操作,…… 快速排序是对冒泡排序 ...
分类:
编程语言 时间:
2017-04-15 23:39:59
阅读次数:
748
来源:http://www.ido321.com/1214.html 前两天翻译了一篇文章,关于利用css的border属性制作基本图形:http://www.ido321.com/1200.html 在此基础上。今天分享一篇文章给大家。假设利用CSS制作冒泡提示框。 先看2张效果图: CSS: / ...
分类:
Web程序 时间:
2017-04-15 09:32:13
阅读次数:
1192
选择排序(以递增排序为例):通过内部循环第一次遍历数组找到最小的元素与数组的第一个元素交换位置,第二次遍历数组找到第二小的元素与数组的第二个元素交换位置,当内存循环找到最小的元素并交换位置后下次遍历时应该避开这个最小元素。这种排序方法对任何结构的数组都是O(n²)的时间复杂度 插入排序(以递增排序为 ...
分类:
编程语言 时间:
2017-04-14 23:53:55
阅读次数:
299
冒泡排序 冒泡排序(Bubble Sort,台湾译为:泡沫排序或气泡排序)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工>作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。 这个算法的名字由来是因为越大的元素会经由交换 ...
分类:
编程语言 时间:
2017-04-12 11:33:24
阅读次数:
185