仅以此献给东半球第二优秀的C语言老师，黑锤李某鸽,希望总有那么一天我们的知识可以像他的丰臀一样渊博！
bug跟蚊子的相似之处：
3、总是在你即将睡觉休息的时候出现。
1 //1、（课堂）编写程序，输出“XXX欢迎来到动物园！”（XXX是自己的名字）。
2 交换杯子里的液体。使用不同的整数代表液体，变量代表杯子。 3 （课堂）方法1：中间变量法 4 （课堂）方法2：三步异或法
1 //4、（课堂）使用宏定义PI来定义3.1415926，计算圆的面积。
2 5、（课堂）租船问题。 3 写程序计算游客需要付的租船的费用。租船每小时30元。游客输入租船时间，计算出租船费用。租船费用=时间*每小时钱数+押金。 4 要求押金与每小时钱数使用宏定义。
2 7_1、输入整数代表的ASCII码字符，输出这个一个整数（0~255）。 4 以%c形式输入以%d形式输出 5 以%d形式输入以%c形式输出
9 则第二次scanf()时会首先输出前一次最后的回车。
2 8、输入一个字符，判断这个字符是0~9之间的数字，还是大写字母，还是小写字母。若都不是输出错误信息。
3 若输入非法时间（如输入小时是25、输入分钟/秒是61等情况）则报错。 6 一。多分支判断输入数据是否合法： 7 二。数据转换规则： 9 如果秒加一大于59
10 则秒归零，分加一，此时如果分大于59 11 则分归零，时加一，此时如果时大于23 15 一。数据转换不是多分支判断； 29
1 //10、（课堂）练习：从键盘输入5个学生的成绩（整数），要求输出总成绩（整数）和平均成绩（小数）
1 //11、（课堂）读以下程序，猜想输出的结果，再执行程序检验自己的猜想
1 //12、（课堂）读以下程序，猜想输出的结果，再执行程序检验自己的猜想
分别求出下列表达式的d的值（即判断此表达式真假）
2 14、（课堂）输入3个整数，从小到大输出 5 将所有的项遍历，两两对比所有项。
2 15、（课堂）输入3个正整数作为3条线段的长度，判断这3条线段能否构成三角形。 3 构成三角形的条件是：任意两边之和大于第三边 6 对三边长度进行排序 7
找到三边中较短的两边，此两边之和大于第三边则可构成第三遍
2 16、（课堂）输入一个年份（正整数），判断这年是否是闰年。闰年判断标准：年份能被4整除；如若遇到100的倍数， 3 则需判断年份能否被400整除。（逢4一闰，逢百不闰，逢400又闰） 6
一。各个数据的包含关系： 7 能被4整除 包含 能被100整除 包含 能被400整除 8 二。多分支判断，从最小集合开始判断则判断条件最为简单；
2 17、（课堂）输入一个学生的成绩，输出该成绩对应的分数段。90~100为优，80~89为良，70~79为中，60~69为及格， 3
0~59为不及格，其他则输出错误信息。要求使用switch实现。 6 一。判断数据是否合法； 7 二。提取分数的十位进行switch判断。
2 18、（课堂）运输公司对用户按路程计算费用。路程越远，每吨*千米运费折扣越高。计算运费公式如下： 4 路程与折扣的关系如下： 11
要求从键盘输入货运总重（单位吨）、货运路程（单位千米）、每吨*千米货运单价（单位元），输出总花费。 14 一。将重量进行分段，对每段重量的费用进行计算。 15 二。从大重量向小重量遍历计算比小重量向大重量计算各直观 17
大到小：向算先算一千到一百，自减九百，再算一百到零， 18 小到大：先算零到一百，自减一百，再算零至900； 19 三。依次从大到小判断重量的大小，计算对应重量的费用，然后重量相应自减已计算重量。
2 20、打印所有水仙花数。水仙花数是这样的三位数：各位数字的立方和等于其本身。如153就是一个水仙花数。 4 一。遍历100至999；每次分别提取个十百位上的数； 5
二。判断对每次提取的数进行立方和，对比和本身是否相等从而确定水仙花数。
2 21、（课堂）打印斐波那契数列的前n项，其中n由键盘输入。斐波那契数列的特点如下： 8 一。应该建立一个数组来存储产生的斐波那契数列，但没有对数列的操作，所以不存储直接输出 9
二。使用两个标志位存储n-1 和n-2 的值，由此产生n的值。
2 22、（课堂）输出如下图形： 9 其中需要输出几行由键盘输入。 12 一。确定输出多少行； 13
二。第i行的空格数：总行数-i
2 23、（课堂）现有100元钱要买以下3种文具。其中一个笔记本20元，一套尺6元，一个笔4元，每样文具至少买1个。 3 列举出所有的购买方案，以及列举出所有花光100元的购买方案 6
一。排除各买一件则剩余70元。 7 二。建立一个三重循环，分别代表笔记本，尺子，笔。可以遍历所有情况。总价恰好为70则为结果。 11 大O算法为n^3 ，算法效率太低。有待改进。
39
2 24、（课堂）输出100~200间的所有素数 4 一。遍历100~200，每个数取余 2至n/2，判断如果所有余数都不为零则该数为素数。
2 25、计算1+2+3+……+99+100=?，在执行加法之前由用户输入3个数，这3个数不参与运算。例如输入3、57和89，则最终结果等于4901。 5
一。建立一个五个元素数组，中间三个用于用户输入，首尾元素分别为0 101。 6 二。依次遍历数组两两之间，元素值之间不包括本身进行累加， 7 三。将最后累加值总和进行输出为结果。
2 26、编写一个程序，由键盘输入若干正整数，输入0代表输入完成。计算输入的数中的奇数的个数、总和、平均值； 3 计算输入的数中的偶数的个数、总和、平均值。 6
1。通过命令行传参获取数据，但数据是字符串形式 7 2。将字符串形式数据转换为int形式数据，放在一个数组中，便于操作 8 3。按要求对数据进行操作
3 对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去， 4 最后一定在某一步得到n=1
。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员， 5 拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋， 6
卡拉兹是在蓄意延缓美国数学界教学与科研的进展…… 7 我们今天的题目不是证明卡拉兹猜想，而是对给定的任一不超过1000的正整数n，简单地数一下，需要多少步才能得到n=1？ 10 2.
判断是偶数则除二，是奇数乘三加一 11 3。 循环判断直至得到1；
1 //28、读懂以下程序，分析程序逻辑，画出流程图，说明程序的功能
2 29、给定一个不多于5位的正整数，要求： 4 ②分别输出每一位数字（这里的位指十进制的位而非二进制的bit） 5 ③将数字逆序。例如输入123，则输出321 8
一。对输入数值合法性进行判定 9 二。判断数据的位数。 10 三。提取按从高位到低位进行，但将提取的数据按从低位到高位累加可得置逆结果。 13 本例中应该用一个数组存储提取的每一位的值。
2 30、使用公式求π的近似值 4 直到某一项的绝对值小于10^-6为止。 5 （提示：判断该数字是否小于10^-6，可以使用系统库函数fabs
9 而且要在编译时添加-lm，即手动添加数学库libm.o 13 一。使用累加结束条件为某一项的绝对值小于10^-6为止。 14 二。每一项中加减交替，分子为1，分母为奇数递增。 15
三。累加结果乘四为π的值
2 32、一个数如果恰好等于它的所有的因子之和，则这个数就称为“完数”。例如6的因子有1、2、3，而1+2+3=6，因此6是一个完数。 3
编程找出1000内所有的完数。 6 一。遍历2-1000内的所有数。 7 二。寻找每个数所有的公约数累加等于本身则为完数。
1 33、（课堂）思考这个宏定义错在哪里
5 34、我们在头文件（.h文件）中，经常看到这样的内容
8 //头文件的实际内容
10 思考头文件的开头和结尾需要这样书写的原因。
1 35、（课堂）运行以下程序
11 运行程序，输入x回车y回车，会发现输出的并不是xy，而是
2 36、（课堂）使用数组存储斐波那契数列前40项，并输出 5 一。创建一个长度为40的数组。 6 二。将第一第二个元素置为1； 7 三。遍历数组
第N个元素的值为 元素（N-1）+元素（N-2）；
2 37、（课堂）从键盘输入10个学生的成绩，如果遇到大于100或者小于0的成绩需要提示输入错误重新输入。 3 之后计算10个学生的总成绩和平均成绩 6
一。创建长度为十的数组表示学生成绩 7 二。在输入时判断数值是否合法。 8 三。遍历数组累加 求总成绩和平均成绩
2 38、（课堂）冒泡排序 3 从键盘输入10个各不相同的整数，存储在数组中，使用冒泡排序法将数组排序并输出 4 冒泡排序：是一种简单的排序算法 5
1）比较相邻的元素和其身后的元素。如果第一个比第二个大，就交换他们两个。 6 2）对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。一次循环过后，最后的元素应该会是最大的数。 7
3）针对所有的元素重复以上的步骤，除了最后一个。 8 4）持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
2 39、（课堂）自定义一个3*4的矩阵，输出矩阵中值最大的元素，并输入其数组下标 4 一。构建一个3*4的矩阵，然后给矩阵内的每个元素赋值。 5
二。创建三个变量分别存放最大值及其坐标 6 三。遍历矩阵得到最大值及其坐标 9 应该定义一个结构体来存放最大值及其坐标
2 40、（课堂）打印杨辉三角型前10行 5 一。打印十行杨辉三角得第十行长度为十，所以建立一个长度为十的数组，作为每行的数据存储 6 二。按
0-9循环，代表行号，每次循环按行号递减遍历操作数组， 7 三。行号位元素置一，递减遍历 元素（n）=元素（n）+元素（n-1），首位不运算。 8 四。对一行操作完成可得到对应的杨慧三角值。输出。
11 没有将完整的杨慧三角记录。
2 41、给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字， 3
将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。 4 例如，我们从6767开始，将得到 11 现给定任意4位正整数，请编写程序演示到达黑洞的过程。
14 一。利用循环结束条件为结果等于6174 16 三。对数据排序，得到递增递减两数的差值，判断是否为6174，否则继续循环。 68 //排序成两个新数据
71 //相减得到新数据
2 42、（课堂）自定义2个字符数组，不使用系统提供的strcat()函数，实现strcat()函数功能。
3 43、（课堂）自定义2个字符数组，不使用系统提供的strcpy()函数，实现strcpy()函数功能。
4 44、（课堂）自定义2个字符数组，不使用系统提供的strcmp()函数，实现strcmp()函数功能。
5 45、（课堂）自定义1个字符数组，不使用系统提供的strlen()函数，实现strlen()函数功能。
2 46、输出以下图案。要求每行的字符数与每次偏移几个字符由用户输入。结束条件为最后一行开头与第一行末尾对齐或在其之后 12 二。循环执行条件 空格数小于字符数
2 47、按以下规律加密一段文字。 8 其中不是字母的部分不加密。 11 一。利用字母对应的ASCII码表的数值进行运算，达到加密的目的。
2 48、规定一句话中以空格作为分词符。输入一句话，求一句话中最长单词的长度。例如： 4 则最长单词是China!，最长单词长度是6 7 一。因为不需要对数组本身进行修改，所以直接操作字符串常量
9 最高值 最高值单词首地址 10 每个单词的长度 单词首地址 11 三。输出最高值的结果。 14 如果以空格为判断标志则最后一个单词无法判断
15 解决在循环结束后再判断一次； 18 如果要用scanf（）输入需要知道语句长度
1 //49、读以下程序，猜想程序的运行结果，然后上机验证
50、围绕着山顶有10个圆形排列的洞，狐狸要吃兔子，兔子说：“可以，但必须先找到我，我就藏身于这十个洞中的某个洞。 你从1号洞找，下次隔1个洞（即3号洞）找，第三次隔2个洞（即6号洞）找，再隔3个…以后在这个圆圈中如此类推，次数不限。 ”但狐狸从早到晚进进出出了1000次，仍没有找到兔子。 问：兔子可能藏身于哪（几）个洞中？
一。创建一个十一个元素数组，元素角标对应山洞。 第几次寻找 对应的洞号 相应洞号的差值 三。根据洞号差来确定每次的洞号,山洞对应的元素自增； 四。输出每个元素的值为零即使没有找过的。
2 1、编写程序，随机生成一个1~10内的数，让对方猜3次。如果3次内能猜中则输出“恭喜你”；若3次内猜不中则输出正确答案。 3 C语言中提供生成随机数的函数rand() 7 ②生成随机数种子：
14 ③生成某范围内的随机数。例如生成1~100内的随机数 20 二。三次循环判断，每次循环进行判等， 23 第一个方法问题： 27 第二个方法问题： 35
头文件互相冲突不能共存；
2 2、在上一题基础上，编写一个彩票程序。 3 彩票程序在后台随机生成1~35内的7个各不相同的数字。用户会输入一组7个数字，中奖规则： 11 输出是否中奖及奖金。
14 如何高效的生成随机数；
2 3、判断一个矩阵中是否存在鞍点，若存在输出鞍点。鞍点是这样一个数字：在该行最大，在该列最小。例如： 6 则数字6（a[0][2]）是鞍点。一个矩阵可能没有鞍点，可能拥有不止一个鞍点。
9 一。 寻找每行的最大值 10 二。判断最大值是否为所在列的最小值 41 //寻找这行里最大值 54
//遍历完行最后一位且行中没有相等 取得行最大值； 56 //遍历行最大值所在列，判断是否为最小值
2 4、使用1、2、3、4四个数字能组成多少个无重复数字的三位数？输出这些三位数。
2 5、输入一个日期（年、月、日），计算该日期是这一年的第几天。注意判断闰年 4 一。建立一个数组存贮每个月的天数 5 二。判断是否为闰年，若月份大于2则天数加一。
8 没有输入数据合法性分析。 9 认为***的方法是创建两个月的数组，一个存储闰年。
2 6、输出9*9乘法口诀表 15 利用一个双重循环产生上图数据
2 7、输入2个正整数，求它们的最大公约数和最小公倍数 5 n--, 第一个取余为零的数 6 n++，第一个取余为零的数 20
8、楼梯有n阶台阶，上楼可以一步上1阶，也可以一步上2阶，编程序计算n阶台阶共有多少种不同的走法 四。以此类推到二阶最多的情况。 五。对每种情况进行全排序 将2插入1看有多少情况 2插到2旁边是一样的。 //i等于2阶的个数，代表插入几次；
2 9、协助破案。假设已经查清，有a、b、c、d、e五个犯罪嫌疑人可能参与作案，但是不知道哪（几）个是真正的案犯。不过有证据表明： 4 ⒈如果a参与了作案，则b一定也参与 5 ⒉b和c两人中只有一人参与了作案
6 ⒊c和d要么都参与作案，要么都没有参与 7 ⒋d和e两个人中至少有一人参与了作案 8 ⒌如果e作案，则a和d必定协助作案。 9 编程找出谁是真正的案犯（可能不止一人）
13 如果abcde全部被判定，赋值则跳出循环。 15 如果D=1；可以实现对a到e的判断；则值出现一次循环未改变 跳出循环 16 否则e=1；再次循环 19
应该是我输入一个猜测，然后输出此猜测的结果。 20 根据题意有两种可能。 27 //判断有没有语句执行 29
//假设d=1；看是不是能判断所有人，若果i=0时还不能判断所有人。在循环中改成c=1 33 //⒈如果a参与了作案，则b一定也参与 38
//⒉b和c两人中只有一人参与了作案 51 //⒊c和d要么都参与作案，要么都没有参与 59 //⒌如果e作案，则a和d必定协助作案。 67
//⒋d和e两个人中至少有一人参与了作案
2 10、给定一个5位数，判断这个数字是否是回文数。例如12321是回文数，而12345就不是回文数。 4 因为是给定的五位数 5 可以将第一位和第五位比，第二位和第四位比。
2 11、自定义一个5*5矩阵，将这个矩阵转置。 3 一。定义一个5*5 的矩阵A； 4 二。新建一个5*5 的矩阵B；
15 //j不应该从零开始 38 //j不应该从零开始
2 13、假设你收到了一行使用凯撒密码加密过的单词但不知道秘钥（偏移字母数），请破译这段密文。 4
提示：凯撒密码加密是一种字母替换加密算法，其加密原则是：将26个字母连接成环，明文的所有字母被后n位的字母替换得到密文。例如当n=3的时候替换规则是： 15 一。输入一段密码和原文判断秘钥 16 二。根据秘钥解码密文
2 14、棋子移动问题 3 有2n（n>=4）个棋子排成一行，其中黑棋B有n个，白棋W有n个，并留有两个空格。 4
例如，当n=4时排列如下所示：（W为白棋，B为黑棋，0为空格） 6 当n=5时排列如下所示：（W为白棋，B为黑棋，0为空格） 8 现在需要移动棋子，移动规则如下： 9 ⒈每次必须同时移动相邻的两个棋子
10 ⒉每次移动必须跳过若干棋子 11 ⒊不能随意调换任意两个棋子的位置 12 目标：将所有的棋子移动为黑白棋相间的形式，中间不能有空格。 13
例如：当n=4时移动步骤如下： 20 编程实现：从键盘输入n（n>=4），求每一步的棋子移动 43 三。采用递归的方法 55
//不能q++的原因是：返回的q不是首地址。
注：标有（课堂）字样的为课上练习，其他为课下练习
1、（课堂）编写程序，输出“XXX欢迎来到动物园！”（XXX是自己的名字）。
2、（课堂）打印用*组成的字母C
3、交换杯子里的液体。使用不同的整数代表液体，变量代表杯子。
（课堂）方法1：中间变量法
（课堂）方法2：三步异或法
4、（课堂）使用宏定义PI来定义3.1415926，计算圆的面积。
5、（课堂）租船问题。
写程序计算游客需要付的租船的费用。租船每小时30元。游客输入租船时间，计算出租船费用。租船费用=时间*每小时钱数+押金。
要求押金与每小时钱数使用宏定义。
6、（课堂）求以下数字的原码、反码、补码。（可以使用计算器）
7、输入一个整数（0~255），输出这个整数代表的ASCII码字符。
8、输入一个字符，判断这个字符是0~9之间的数字，还是大写字母，还是小写字母。若都不是输出错误信息。
若输入非法时间（如输入小时是25、输入分钟/秒是61等情况）则报错。
10、（课堂）练习：从键盘输入5个学生的成绩（整数），要求输出总成绩（整数）和平均成绩（小数）
16、（课堂）输入一个年份（正整数），判断这年是否是闰年。闰年判断标准：年份能被4整除；如若遇到100的倍数，
则需判断年份能否被400整除。（逢4一闰，逢百不闰，逢400又闰）
17、（课堂）输入一个学生的成绩，输出该成绩对应的分数段。90~100为优，80~89为良，70~79为中，60~69为及格，
0~59为不及格，其他则输出错误信息。要求使用switch实现。
20、打印所有水仙花数。水仙花数是这样的三位数：各位数字的立方和等于其本身。如153就是一个水仙花数。
21、（课堂）打印斐波那契数列的前n项，其中n由键盘输入。斐波那契数列的特点如下：
22、（课堂）输出如下图形：
其中需要输出几行由键盘输入。
23、（课堂）现有100元钱要买以下3种文具。其中一个笔记本20元，一套尺6元，一个笔4元，每样文具至少买1个。
列举出所有的购买方案，以及列举出所有花光100元的购买方案
24、（课堂）输出100~200间的所有素数
25、计算1+2+3+……+99+100=?，在执行加法之前由用户输入3个数，这3个数不参与运算。例如输入3、57和89，则最终结果等于4901。
26、编写一个程序，由键盘输入若干正整数，输入0代表输入完成。计算输入的数中的奇数的个数、总和、平均值；
计算输入的数中的偶数的个数、总和、平均值。
对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……
我们今天的题目不是证明卡拉兹猜想，而是对给定的任一不超过1000的正整数n，简单地数一下，需要多少步才能得到n=1？
28、读懂以下程序，分析程序逻辑，画出流程图，说明程序的功能
29、给定一个不多于5位的正整数，要求：
②分别输出每一位数字（这里的位指十进制的位而非二进制的bit）
③将数字逆序。例如输入123，则输出321
30、使用公式求π的近似值
直到某一项的绝对值小于10^-6为止。
（提示：判断该数字是否小于10^-6，可以使用系统库函数fabs
若要使用fabs()函数，则应包含头文件math.h
而且要在编译时添加-lm，即手动添加数学库libm.o
1、编写程序，随机生成一个1~10内的数，让对方猜3次。如果3次内能猜中则输出“恭喜你”；若3次内猜不中则输出正确答案。
C语言中提供生成随机数的函数rand()
③生成某范围内的随机数。例如生成1~100内的随机数
2、在上一题基础上，编写一个彩票程序。
彩票程序在后台随机生成1~35内的7个各不相同的数字。用户会输入一组7个数字，中奖规则：
3、判断一个矩阵中是否存在鞍点，若存在输出鞍点。鞍点是这样一个数字：在该行最大，在该列最小。例如：
则数字6（a[0][2]）是鞍点。一个矩阵可能没有鞍点，可能拥有不止一个鞍点。
4、使用1、2、3、4四个数字能组成多少个无重复数字的三位数？输出这些三位数。
5、输入一个日期（年、月、日），计算该日期是这一年的第几天。注意判断闰年。
7、输入2个正整数，求它们的最大公约数和最小公倍数
8、楼梯有n阶台阶，上楼可以一步上1阶，也可以一步上2阶，编程序计算n阶台阶共有多少种不同的走法
9、协助破案。假设已经查清，有A、B、C、D、E五个犯罪嫌疑人可能参与作案，但是不知道哪（几）个是真正的案犯。不过有证据表明：
⒈如果A参与了作案，则B一定也参与
⒉B和C两人中只有一人参与了作案
⒊C和D要么都参与作案，要么都没有参与
⒋D和E两个人中至少有一人参与了作案
⒌如果E作案，则A和D必定协助作案。
编程找出谁是真正的案犯（可能不止一人）
10、给定一个5位数，判断这个数字是否是回文数。例如12321是回文数，而12345就不是回文数。
11、自定义一个5*5矩阵，将这个矩阵转置。
约瑟夫入狱，***内共有33个犯人。某日33名犯人围成一圈，从第一个犯人开始报数，报到数字7的犯人出列，被枪毙，下一名犯人重新从1开始报数。依次类推，直至剩下最后1名犯人可被赦免。聪明的约瑟夫在心里稍加计算，算出了最后枪毙的位置，他站在这个位置，最终避免了自己被枪毙，逃出升天。
问：约瑟夫算出的是哪个位置？
13、假设你收到了一行使用凯撒密码加密过的单词但不知道秘钥（偏移字母数），请破译这段密文。
提示：凯撒密码加密是一种字母替换加密算法，其加密原则是：将26个字母连接成环，明文的所有字母被后n位的字母替换得到密文。例如当n=3的时候替换规则是：
有2n（n>=4）个棋子排成一行，其中黑棋B有n个，白棋W有n个，并留有两个空格。例如，当n=4时排列如下所示：（W为白棋，B为黑棋，0为空格）
当n=5时排列如下所示：（W为白棋，B为黑棋，0为空格）
现在需要移动棋子，移动规则如下：
⒈每次必须同时移动相邻的两个棋子
⒉每次移动必须跳过若干棋子
⒊不能随意调换任意两个棋子的位置
目标：将所有的棋子移动为黑白棋相间的形式，中间不能有空格。
例如：当n=4时移动步骤如下：
编程实现：从键盘输入n（n>=4），求每一步的棋子移动
15、以下是对“快速排序算法”的算法描述，请读懂这段文字，编写出快速排序算法函数QSort。
快速排序由C. A. R. Hoare在1962年提出，是对冒泡排序的一种改进。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
快速排序算法的文字描述是：
1）设置两个变量i、j，排序开始的时候：i=0，j=N-1；
2）以第一个数组元素作为关键数据，赋值给key，即key=A[0]；
3）从j开始向前搜索，即由后开始向前搜索(j--)，找到第一个小于key的值A[j]，将A[j]和A[i]互换；
4）从i开始向后搜索，即由前开始向后搜索(i++)，找到第一个大于key的A[i]，将A[i]和A[j]互换；
5）重复第3、4步，直到i=j；此时令循环结束。将key值赋值到i（或j）的位置。
6）递归操作数组A[]在key值左的左半部分。
7）递归操作数组A[]在key值右的右半部分。
