//快速排序
2021-02-10 19:19
标签：key names string 数组 ace using == 递归调用 cto //快速排序 标签：key names string 数组 ace using == 递归调用 cto 原文地址：https://www.cnblogs.com/hg07/p/12741380.html
//快速排序
#include "stdafx.h"
using namespace std;
#include
#include
void quickaont(int a[], int l, int n);
int main()
{
int aa[] = { 1, 5, 7, 6, 2, 3 };
//Solution sou;
//sou.bubbleSort(aa, 6);
quickaont(aa, 0, 5);
return 1;
}
void quickaont(int a[], int left, int right)
{
//l代表基准数的位置 n代表数组的长度
if (left
int i = left, j = right, key = a[left];
while (i {
while (i
j--;
if (i
a[i] = a[j]; //把key的坑填上
}
while (i
if (i
a[j] = a[i]; //把上一个坑填上
}
}
//i == j 这里说明重合了
a[i] = key;
quickaont(a, left, i - 1); // 递归调用
quickaont(a, i + 1, right);
}
}
上一篇：JAVA学习之字节流、字符流
下一篇：python学习之路7-元组