文件名称:5
-
所属分类：
- 标签属性：
- 上传时间：2012-11-16
-
文件大小：835byte
-
已下载：0次
-
提 供 者：
-
相关连接：无下载说明：别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容来自于网络，使用问题请自行百度
非递归的快速排序算法-#include <iostream>
#include <stack>
#define MAX_SIZE 11
using namespace std
typedef int elem
typedef std::stack<int> Stack
int partition(elem*pData, int low, int high)
void swap(elem& a, elem& b)
void qsort(elem* pData, int low, int high)
int partition(elem*pData, int low, int high)
{
elem key = pData[low]
while(low < high)
{
while(low < high && pData[high] >= key)
high--
swap(pData[low], pData[high])
while(low < high && pData[low] <= key)
low++
swap(pData[low], pData[high])
}
return low
}
void swap(elem& a, elem& b)
{
if(&a != &b)
{
a ^= b
b ^= a
a ^= b
}
}
//快速排序的非递归算法
voi
#include <stack>
#define MAX_SIZE 11
using namespace std
typedef int elem
typedef std::stack<int> Stack
int partition(elem*pData, int low, int high)
void swap(elem& a, elem& b)
void qsort(elem* pData, int low, int high)
int partition(elem*pData, int low, int high)
{
elem key = pData[low]
while(low < high)
{
while(low < high && pData[high] >= key)
high--
swap(pData[low], pData[high])
while(low < high && pData[low] <= key)
low++
swap(pData[low], pData[high])
}
return low
}
void swap(elem& a, elem& b)
{
if(&a != &b)
{
a ^= b
b ^= a
a ^= b
}
}
//快速排序的非递归算法
voi
(系统自动生成,下载前可以参看下载内容)
下载文件列表
5.cpp
本网站为编程资源及源代码搜集、介绍的搜索网站，版权归原作者所有！ 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.