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...