快排:
int arr[10000];
void quickSort(int left, int right)//设置起始位置和截止位置指针
{
//随意选取一个数
int mid;
mid = (left + right) / 2;
int i = left; int j = right;
do {
while (arr[i] < arr[mid])i++;
while (arr[j] > arr[mid])j--;
if (i <= j)swap(arr[i], arr[j]);
i++; j--;
}while(i <= j);//当左指针与右指针相遇时停止
if (j > left)quickSort(left, j); //右指针指向左边界时停止
if (i < right)quickSort(i, right);//左指针指向右边界时停止
}
快排核心思想:
随便取一个数,大于这个数的放右边,小于这个数的放左边,通过递归完成排序
递归排序
int temp[10000];
void merge(int left, int right)
{
if (left >= right)return;//若左边的指针大于右边的指针则返回
int mid = (left + right) / 2;
merge(left, mid); merge(mid + 1, right);
int k = 0; int i = left;int j = mid + 1;
//当有一方的指针指过边界时结束
while (i <= mid && j <= right)if (arr[i] < arr[j])temp[k++] = arr[i++];
else temp[k++] = arr[j++];
//将剩余的数字放入temp数组
while (i <= mid)temp[k++] = arr[i++];
while (j <= right)temp[k++] = arr[j++];
for (int i = left, j = 0; i <= right; i++, j++)
arr[i] = temp[j];
}
递归排序核心思想:
取中间值mid,设置成两段数列【0,mid】和【mid+1,right】,依次比较两段数列的数字,小的数字放入数组temp中。当其中前一段数的数字全部放入temp中后,将另一段的剩下数字全部放入temp中,通过递归完成排序;