一个未排序整数数组，有正负数，重新排列使负数排在正数前面，并且要求不改变原来的 相对顺序 比如： input:
1,7,-5,9,-12,15 ans: -5,-12,1,7,9,15 要求时间复杂度O(N),空间O(1) 。
一个未排序整数数组，有正负数，重新排列使负数排在正数前面
分类：
其他好文 时间：
2014-06-07 00:17:16
阅读次数：
350
sort方法用来对数组排序非常方便。但是sort(func)这个func参数的构造却很容易混淆。这个func的作用是，把排序结果里任意相邻两项a,b放入到func里来执行，如果返回值都为-1，则为正序排列，如返回值都为1，则为逆序排列。例如，[1,3,65,97,45,6,2]如果要正序，就应该写成...
分类：
编程语言 时间：
2014-06-06 23:37:49
阅读次数：
483
排序算法是STL算法中相当常用的一个类别，包括部分排序和全部排序算法，依据效率和应用场景进行选择。 明细： sort 函数原型： template void
sort (RandomAccessIterator first, RandomAccessIterator last); templ...
分类：
其他好文 时间：
2014-06-06 18:35:22
阅读次数：
224
算法导论上面快速排序的实现。代码：def partition(array, left, right):
i = left-1 for j in range(left, right): if array[j] <= array[right]: i += ...
分类：
编程语言 时间：
2014-06-06 18:18:13
阅读次数：
351
转自：
http://blog.chinaunix.net/uid-22663647-id-1771796.html1.二叉排序树的定义 二叉排序树(Binary
Sort Tree)又称二叉查找(搜索)树(Binary Search Tree)。其定义为：二叉排序树或者是空树，或者是满足如下性质....
分类：
编程语言 时间：
2014-06-06 15:03:27
阅读次数：
276
简单的排序，注意输出即可#include #include using namespace
std;int main(){ int a[10001]; int n,i; //int t = 0; while(cin>>n) {
//if(t)cout>a[...
分类：
其他好文 时间：
2014-06-06 13:53:51
阅读次数：
209
分享下PHP二维数组如何根据某个字段排序的方法。从两个不同的表中获取各自的4条数据，然后整合(array_merge)成一个数组，再根据数据的创建时间降序排序取前4条。本文记录的要实现的功能类似于
MySQL 中的 ORDER BY，上个项目中有遇到这样的一个需求。要求：从两个不同的表中获取各自的4...
分类：
Web程序 时间：
2014-06-06 12:36:39
阅读次数：
287
继上一篇堆排序之后，用相同的数据结构写了个快速排序和插入排序，当数组的长度较小的时候，可使用插入排序，实现如下：QuickSort.h 1 #ifndef
__QUICKSORT 2 #define __QUICKSORT 3 #include "MySqList.h" 4 #include "In...
分类：
其他好文 时间：
2014-06-06 10:50:30
阅读次数：
282
二分法插入排序算法思想简单描写叙述：在插入第i个元素时，对前面的0～i-1元素进行折半，先跟他们中间的那个元素比，假设小，则对前半再进行折半，否则对后半进行折半，直到left>right，然后再把第i个元素前1位与目标位置之间的全部元素后移，再把第i个元素放在目标位置上。二分法没有排序，仅仅有查找。...
分类：
其他好文 时间：
2014-06-06 09:20:35
阅读次数：
224
分治算法
一、基本概念
在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……
任何一个可以用计算机求解的...
分类：
其他好文 时间：
2014-06-04 14:10:55
阅读次数：
344
