carrykai

摘要： 一、希尔排序简述和基本思想 希尔排序也称递减增量排序算法，是插入排序的一种更高效的改进版本。但是希尔排序是非稳定排序的算法。希尔排序比一般插入排序有以下几点改进： 一般插入排序每次只能将数据移动一位，而希尔排序是按照步长移动的（步长=数组长度/2）,步长是递减的。 希尔排序是通过多次划分子序列，对子 阅读全文

摘要： 一、基本思想 通过构建有序序列，从前往后扫描未排序序列，依此取出未排序序列元素，然后从后往前扫描有序序列，找到相应位置并插入。该算法一个进行n-1趟插入，每一趟插入要进行n-k（k为第k趟插入）次比较，所有插入排序的时间复杂度为O(n2),空间复杂度为O（1）. 二、实现步骤 首先将待排序序列的第一 阅读全文

摘要： 一、基本思想 每一趟找到未排序序列的最小（大）值，把它存放在已排序序列末尾，直到把所有的数据排序完，即是第k趟找到剩余未排序数据的最小（大）值，然后把这个最小（大）值存放在数组的第k（k=1,2...n)位置（对应数组元素下标为k-1），直到把所有的数据排序完，一共需要进行n-1趟（n表示数组的长度 阅读全文

摘要： 使用html5音频背景 直到现在，仍然不存在一项旨在网页上播放音频的标准。今天，大多数音频是通过插件（比如 Flash）来播放的。然而，并非所有浏览器都拥有同样的插件。HTML5 规定了一种通过 audio 元素来包含音频的标准方法，audio 元素能够播放声音文件或者音频流。 音频格式 当前，au 阅读全文

摘要： html5视频 阅读全文