c++快速排序-创新互联
#includeusing namespace std;
const int N = 1e6 + 10;//固定N也就是数组的数量固定
int n;
int q[N];
void quick_sort(int q[], int l, int r)
{if (l == r) return;//相等时不换
int x = q[l], i = l - 1, j = r + 1;
while (i< j)
{do i++; while (q[i]< x);
do j--; while (q[j] >x);
if (i< j) swap(q[i], q[j]);
}
quick_sort(q, l, j);//分成两半就行排序
quick_sort(q, j + 1, r);
}
int main()
{scanf("%d", &n);
for (int i = 0; i< n; i++)
{scanf("%d", &q[i]);
}
quick_sort(q, 0, n - 1);
for (int i = 0; i< n; i++)
{printf("%d", q[i]);
}
}
你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧
桦甸ssl适用于网站、小程序/APP、API接口等需要进行数据传输应用场景,ssl证书未来市场广阔!成为创新互联公司的ssl证书销售渠道,可以享受市场价格4-6折优惠!如果有意向欢迎电话联系或者加微信:028-86922220(备注:SSL证书合作)期待与您的合作!网页标题:c++快速排序-创新互联
标题URL:http://myzitong.com/article/dohisg.html