选择排序（SelectionSort）的算法思想：对于n个待排序的数组，进行n-1次排序，每次选出待排序数据集中的最小数(或最大数)，然后将选出的最小数(或最大数)与当前待排序数据集的首个数交换；以此类推，直到排序结束，整个待排序数组也成为有序数组。 之所以称为选择排序，意为每次选出最小或最大的数， ...
分类：
编程语言 时间：
2017-12-17 20:57:48
阅读次数：
146
原理：将一个未排序数组分为无序区和有序区，不断将无序区的第一个元素按照大小插入到有序区，最后直到无序区的元素都插入到有序区，排序完成。 分析：稳定（无跳跃），空间复杂度O(1),时间复杂度【最佳O(n),平均、最差O(n*n)】 优点：适用于(1)数组基本有序(2)数据量小 原理：将数据按照不同的增 ...
分类：
编程语言 时间：
2017-12-14 19:31:00
阅读次数：
181
选择排序可以分为：简单选择排序和堆排序（已知位置，找元素）1.简单选择排序原理：就是直接从待排序数组里选择一个最小(最大)的数字，顺序放入数组里，直到数组排好序代码实现：for(int i=0;i 0; i--）{ heapAdjust(arr, i, a.length); } //排序 for(i... ...
分类：
编程语言 时间：
2017-12-14 19:23:14
阅读次数：
117
假设有一个排序的按未知的旋转轴旋转的数组(比如，0 1 2 4 5 6 7 可能成为4 5 6 7 0 1 2)。给定一个目标值进行搜索，如果在数组中找到目标值返回数组中的索引位置，否则返回-1。 你可以假设数组中不存在重复的元素。 样例 给出[4, 5, 1, 2, 3]和target=1，返回 ...
分类：
编程语言 时间：
2017-12-13 17:15:54
阅读次数：
183
在操作数组时，经常需要依次访问数组中的每个元素，这种操作称作数组的遍历 数组的常见问题 数组的遍历、最值的获取、数组的排序 数组最值 在操作数组时，经常需要获取数组中元素的最值 例： 数组异常 数组越界异常 在访问数组的元素时，索引不能超出这个数组的范围，否则程序会报错 空指针异常 在使用变量引用一 ...
分类：
编程语言 时间：
2017-12-13 14:59:41
阅读次数：
128
三、归并排序（Merge Sort） /** * 进行递归调用的内部方法 * a为待排序数组 * tmpArray为存放归并排序结果的数组 * left为子数组的最左元素的下标 * right为子数组最右元素的下标 */ void mergeSort(vector<int> &a, vector<i ...
分类：
编程语言 时间：
2017-12-11 15:06:22
阅读次数：
184
合并两个排序的整数数组A和B变成一个新的数组。 你可以假设A具有足够的空间（A数组的大小大于或等于m+n）去添加B中的元素。 样例 给出 A = [1, 2, 3, empty, empty], B = [4, 5] 合并之后 A 将变成 [1,2,3,4,5] class Solution: "" ...
分类：
编程语言 时间：
2017-12-11 13:52:41
阅读次数：
224
工作原理： 选出未排序数组中的最值 存放在定义好的存放最值的位置 时间复杂度: 最差时间复杂度 | O(n^2) 效率差 一般用不到 代码: ...
分类：
编程语言 时间：
2017-12-06 19:52:50
阅读次数：
132
PHP 数组排序 数组中的元素可以按字母或数字顺序进行降序或升序排列。 PHP - 数组排序函数 在本章中，我们将一一介绍下列 PHP 数组排序函数： sort() - 对数组进行升序排列 rsort() - 对数组进行降序排列 asort() - 根据关联数组的值，对数组进行升序排列 ksort( ...
分类：
编程语言 时间：
2017-12-04 11:34:23
阅读次数：
167
<!doctype html><html><head><meta charset="utf-8"><title>获取当前时间所在周的日期</title><script>//优化整合以后的代码function displayDate02(){ var date = new Date()
分类：
其他好文 时间：
2017-12-04 10:22:15
阅读次数：
180
