快速排序
来源:互联网 发布:mac 任务管理器 编辑:程序博客网 时间:2024/05/15 05:32
#include<stdio.h>
int b[100];
void Quicksort(int *data, int length)
{
QSort(data,0,lengyh);
}
int Partition(int *data, int low ,int hign)
{
int key = low;
int i=key+1,j=hign;
int a[100];
while(i<=hign)
{
if( data[key] <= data[i] )
{
a[i] = data[i];
i++;
}
else
{
a[j] = data[i];
j--;
}
}
a[i+1] = data[key];
key = i+1;
for(i=low;i<=hign;i++)
{
b[i] = a[i];
}
return key;
}
void QSort(int *data,int low ,int hign)
{
if(low == hign)
else
{
key = Partition(data, low ,hign)
QSort(data, low,key-1);
QSort(data, key+1,hign);
}
}
int main()
{
}
int b[100];
void Quicksort(int *data, int length)
{
QSort(data,0,lengyh);
}
int Partition(int *data, int low ,int hign)
{
int key = low;
int i=key+1,j=hign;
int a[100];
while(i<=hign)
{
if( data[key] <= data[i] )
{
a[i] = data[i];
i++;
}
else
{
a[j] = data[i];
j--;
}
}
a[i+1] = data[key];
key = i+1;
for(i=low;i<=hign;i++)
{
b[i] = a[i];
}
return key;
}
void QSort(int *data,int low ,int hign)
{
if(low == hign)
else
{
key = Partition(data, low ,hign)
QSort(data, low,key-1);
QSort(data, key+1,hign);
}
}
int main()
{
}
0 0
- 快速排序
- 快速排序
- 快速排序
- 快速排序!
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- ios 10 开发-使用 Extension创建iMessage App & Sticker Pack Application
- JS中的call、apply方法
- 【Qt开发】【计算机视觉】OpenCV在Qt-MinGw下的编译库
- Map深入学习(二)AbstractMap
- usb杂
- 快速排序
- ubuntu(window)系统下的git客户端搭建
- 最全的常用正则表达式
- golang如何优雅处理退出
- javascript向上向下遍历
- 《React-Native系列》37、 ReactNative百度地图开源组件使用
- AppScan系列——web安全测试---AppScan扫描工具
- 133. Clone Graph
- 项目管理和你想象的不一样