c语言快速排序--超级简单代码少
2021/11/20 6:11:59
本文主要是介绍c语言快速排序--超级简单代码少,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
最简单的快速排序
#include<bits/stdc++.h>
using namespace std;
void qsort(int a[],int z_xiao,int z_da) //快速排序
{
int i=z_xiao,j=z_da; //最大和最小值
int ji_ding=a[(z_xiao+z_da)/2];
while(i<=j)
{
while(a[i]<ji_ding) i++;
while(a[j]>ji_ding) j--; //找2个点
if(i<=j) {swap(a[i],a[j]) ; i++,j--;} //交换位置
}
if(z_xiao<j) qsort(a,z_xiao,j); //进行排序操作
if(i<z_da) qsort(a,i,z_da); //如果最小的 大于最大的
}
int main()
{
int a,b[1000];
cin>>a;
for(int i=0;i<a;i++)
{
cin>>b[i];
}//输入
qsort(b,0,a-1); //排序
for(int i=0;i<a;i++)
{
cout<<b[i]<<endl;
}//输出
return 0;
}
输出结果:
这篇关于c语言快速排序--超级简单代码少的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-04-26高性能表格工具VTable总体构成-icode9专业技术文章分享
- 2024-04-16软路由代理问题, tg 无法代理问题-icode9专业技术文章分享
- 2024-04-16程序猿用什么锅-icode9专业技术文章分享
- 2024-04-16自建 NAS 的方案-icode9专业技术文章分享
- 2024-04-14ansible 在远程主机上执行脚本,并传入参数-icode9专业技术文章分享
- 2024-04-14ansible 在远程主机上执行脚本,并传入参数, 加上remote_src: yes 配置-icode9专业技术文章分享
- 2024-04-14ansible 检测远程主机的8080端口,如果关闭,则echo 进程已关闭-icode9专业技术文章分享
- 2024-04-14result 成功怎么写-icode9专业技术文章分享
- 2024-04-14stopped 状态设置为变量,由外部传递进来-icode9专业技术文章分享
- 2024-04-14为什么ansible执行远程脚本需要放到后台-icode9专业技术文章分享