摘要：
【转自】：http://kb.cnblogs.com/page/210687/ 算法一：快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(nlogn) 阅读全文
摘要：
1. 概述 排序算法是计算机技术中最基本的算法，许多复杂算法都会用到排序。尽管各种排序算法都已被封装成库函数供程序员使用，但了解排序算法的思想和原理，对于编写高质量的软件，显得非常重要。 本文介绍了常见的排序算法，从算法思想，复杂度和使用场景等方面做了总结。 2. 几个概念 （1）排序稳定：如果两个 阅读全文
摘要：
最近碰到一个还算比较有点意思的算法题目，就是对二维有序数据的折半查找。题目是这样的，设有一个大小未定二维有序数组 A，从左到右是由小到大顺序排列，由上到下也是由小到大的顺序排列；该二维数组里的所有数都不重复，并且 A[i][i+1]和A[i+1][i]的大小关系未知；现求在数组中找到一个指定的数据的 阅读全文
摘要：
在学习C语言的时候，涉及到两个变量值的交换，其中用到临时变量。类似于：temp=a;a=b;b=temp;这样的语句，如果在没有临时变量的情况下，该如何做呢？网络上的人们给出了两种方法：一、异或法a=a^b;b=b^a;a=a^b;二、加减法a = a + b; b = a - b; a = a - 阅读全文