why笑的博客

快速排序 基于分治的思想，是 冒泡排序 的改进型。 1.首先在数组中选择一个基准点 （该基准点的选取可能影响快速排序的效率，后面讲解选取的方法）； 2.然后分别从数组的两端扫描数组，设两个指示标志 （low 指向起始位置，high 指向末尾)； 3.首先从后半部分开始，如果发现有元素比该基准点的值小，就交换low和high位置的值，然后从前半部分开始搜索，发现有元素大于基准点的值，就交换low和...

冒泡排序 例如有N个数需要排序，第1趟比较N个数，相邻的两个数进行比较，较大值者后移(从小到大排序)，一趟比较结束后，这一趟比较的数当中的最大值成为最后一个数；第2趟比较剩下的N-1个数，其中的最大值成为第N-1个数；以此类推，一共比较N-1趟。 代码 //冒泡排序 #include<bits/stdc++.h> using namespace std; void maopao(...

直接插入排序 在p[1…i-1]中查找p[i]的插入位置，p[i-1]<=p[i]就结束 将P[i]放到监视哨p[0]处，让P[i-1]后移； 将从i-2初开始判断如果大于插入记录，则后移 将监视哨上的记录插入到适当的位置。 代码如下： //直接插入排序 #include<bits/stdc++.h> using namespace std; #define m 10...