LanceLSf的博客

随着学习的深入，最近对新的排序方法产生了好奇，以前常用的冒泡排序总是t，相邻两两进行对比非常耗时，所以今晚学习了一手快速排序，纯属小白个人学习笔记，希望有错误的话请大佬指教。 快速排序之所以快就在于它将一个序列的数之间进行了跳跃式的交换，相比于冒泡排序那种相邻对比的算法肯定要省时。 放上一张在网上保存的动图 快排就是先从数列中取出一个数作为基准数(通常取第一个数)，之后开始遍历数列，我们用两个变量分别从数列的首和尾进行移动，将比基准数小的数和大的数进行交换，使基准数归于标准位置，也就是基准数按排.

昨晚讲了递推之后顺带讲了汉诺塔问题，这个问题并不陌生，在高中的数学题中已经有了涉及，然后根据自己的愚见和参考写了一段代码，欢迎大佬批评指正。 #include<stdio.h> #include <string.h> #include <stdlib.h> #include <math.h> int num=0; void move(char x,char y)//移动指令的函数； { num++;//计数器，累积运行次数； printf(