快排实现
来源:互联网 发布:mac dock栏动态效果 编辑:程序博客网 时间:2024/05/10 15:55
#include<stdio.h>
#include<stdlib.h>
int quick_sort(int a[],int low,int high)
{
if(low<high)
{
int tem,t=a[low];
int l=low,h=high;
while(l<h)
{
while(a[h]>t) h--;
while(a[l]<t) l++;
if(h>l)
{
tem = a[l];
a[l] = a[h];
a[h] = tem;
}
}
quick_sort(a,low,l-1);
quick_sort(a,l+1,high);
}
}
int main()
{
int a[10]={8,3,5,32,56,73,2,64,745,35};
int i;
quick_sort(a,0,9);
for(i=0;i<10;i++)
printf("%d ",a[i]);
system("pause");
}
#include<stdlib.h>
int quick_sort(int a[],int low,int high)
{
if(low<high)
{
int tem,t=a[low];
int l=low,h=high;
while(l<h)
{
while(a[h]>t) h--;
while(a[l]<t) l++;
if(h>l)
{
tem = a[l];
a[l] = a[h];
a[h] = tem;
}
}
quick_sort(a,low,l-1);
quick_sort(a,l+1,high);
}
}
int main()
{
int a[10]={8,3,5,32,56,73,2,64,745,35};
int i;
quick_sort(a,0,9);
for(i=0;i<10;i++)
printf("%d ",a[i]);
system("pause");
}
0 0
- scheme实现快排
- 快排c++实现
- 快排简单实现
- Python实现快排
- 快排-java实现
- 实现的快排
- 快排实现;
- 快排实现
- 快排java实现
- javascript实现快排
- 单链表实现快排
- 快排:Swift实现
- 快排:Swift实现
- 快排--java实现
- 快排实现
- PHP实现快排
- 快排实现
- 快排实现
- [SCOI 2015集训-2015.4.16]Problem B(计算几何+极角序二分)
- MongoDB常用操作
- jquery判断input是否选 中
- 【二分图匹配】Codeforces 387D George and Interesting Graph
- CFLAG
- 快排实现
- C++虚拟继承例子
- javascript接收二维数组并在echarts中画图
- Hadoop伪分布式安装与配置
- DNS BIND之dnssec安全介绍
- 《unix网络编程》(19)使用select的TCP和UDP回射程序
- 黑马程序员_日记55_TreeSet、泛型限定和比较器限定方式的综合运用方式
- Tomcat7部署项目的四种方法
- Linux Kernel and Android 休眠与唤醒