快速排序算源代码
来源:互联网 发布:钢琴的软件 编辑:程序博客网 时间:2024/05/19 02:00
#include<stdio.h>
int a[100];
int Quicksort(int l,int r)
{
int s;
if(l<r)
{
s=Partition(l,r);
Quicksort(l,s-1);
Quicksort(s+1,r);
}
}
int Partition(int l,int r)
{
int p=a[l];
int i=l,j=r;
int k,m;
while(i<j&&i<=r&&j>=l)
{i=i+1;
while(a[i]<p&&i<=r)
i=i+1;
j=j-1;
while(a[j]>p&&j>=l)
j=j-1;
k=a[j];
a[j]=a[i];
a[i]=k;
}
m=a[j];
a[j]=a[i];
a[i]=m;
k=a[l];
a[l]=a[j];
a[j]=k;
return j;
}
void main()
{
int i;
int n;
printf("|-|-|-|-|-|-|-|-|-|-|-|-|-|-|-|/n");
printf("please input the sort number:/n");
scanf("%d",&n);
printf("|-|-|-|-|-|-|-|-|-|-|-|-|-|-|-|/n");
printf("please input the number:/n");
for(i=0;i<n;i++)
scanf("%d",&a[i]);
Quicksort(0,n);
for(i=0;i<n;i++)
printf("%4d",a[i]);
printf("/n");
}
- 快速排序算源代码
- 快速排序 原理 源代码
- 快速排序源代码
- 快速排序源代码
- vb快速排序源代码
- qSort 快速排序源代码
- Pascal中的快速排序源代码
- C#中的快速排序源代码
- 快速排序(源代码篇)
- 转: 快速排序法原理及其源代码
- C++实现快速排序(源代码)
- python 3.2 实现快速排序 源代码
- C++实现快速排序(源代码)
- C++实现快速排序(源代码)
- C++实现快速排序(源代码)
- C++实现快速排序(源代码)
- C++实现快速排序(源代码)
- C++实现快速排序(源代码)
- MATLAB 文件操作
- 运行时绑定
- 所得税
- 用图片代替滚动条的代码
- C#基础知识总结(不定时添加新内容)
- 快速排序算源代码
- vim正常显示gbk编码文件
- 下拉菜单,支持所有浏览器
- Hibernate fetch lazy cascade inverse 关键字 【转】
- Twisted教程-客户端
- 新蛋中国最新的分类导航,右侧展开菜单,可以修改向左或者向右展开
- 【转贴】如何调整窗口以适应客户区大小
- 传智播客学习之HTML
- 如何在wince下注册COM组件?