排序算法
来源:互联网 发布:电信网络连接错误691 编辑:程序博客网 时间:2024/06/10 14:35
void ShellSort(register int v[], int n)
{
register int gap, i, j, temp;
gap = 1;
do (gap = 3*gap + 1); while(gap <=n);
for (gap /= 3; gap > 0; gap /=3)
for (i = gap; i < n; i++) {
temp = v[i];
for (j = i - gap; (j>=0)&&(v[j]>temp); j-=gap)
v[j+gap] = v[j];
v[j+gap] = temp;
}
}
void Swap(int *l, int *r)
{
if (l == r) return ;
*l = *l ^ *r;
*r = *l ^ *r;
*l = *r ^ *l;
}
int Partition(int v[], int low, int high)
{
int i;
int pivotpos = low;
int pivot = v[low];
for (i = low + 1; i <= high; i++)
if (v[i] < pivot && ++pivotpos != i)
Swap(&v[pivotpos], &v[i]);
Swap(&v[low], &v[pivotpos]);
return pivotpos;
}
void QuickSort(int v[], int left, int right)
{
if (left < right)
{
int pivotpos = Partition(v, left, right);
QuickSort(v, left, pivotpos-1);
QuickSort(v, pivotpos+1, right);
}
}
{
register int gap, i, j, temp;
gap = 1;
do (gap = 3*gap + 1); while(gap <=n);
for (gap /= 3; gap > 0; gap /=3)
for (i = gap; i < n; i++) {
temp = v[i];
for (j = i - gap; (j>=0)&&(v[j]>temp); j-=gap)
v[j+gap] = v[j];
v[j+gap] = temp;
}
}
void Swap(int *l, int *r)
{
if (l == r) return ;
*l = *l ^ *r;
*r = *l ^ *r;
*l = *r ^ *l;
}
int Partition(int v[], int low, int high)
{
int i;
int pivotpos = low;
int pivot = v[low];
for (i = low + 1; i <= high; i++)
if (v[i] < pivot && ++pivotpos != i)
Swap(&v[pivotpos], &v[i]);
Swap(&v[low], &v[pivotpos]);
return pivotpos;
}
void QuickSort(int v[], int left, int right)
{
if (left < right)
{
int pivotpos = Partition(v, left, right);
QuickSort(v, left, pivotpos-1);
QuickSort(v, pivotpos+1, right);
}
}
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 排序算法
- 嵌入python脚本到c语言的应用(2)
- 跟我从头学TAO编程(1)--获取并编译TAO
- SQL Server 2005有关开发的10个最重要的特点
- 3D WebGIS 的 Demo V2.0
- 关于rational rose2003软件破解
- 排序算法
- 如何在oracle中使用DDL语句!
- VC++双缓冲之实现
- js关于网页对象定位的方法收集
- 我的java顶级工具
- JAVA判断当前日期是星期几
- java判断2个时间相差多少天、多少小时、多少分
- 拔牙!
- web性能测试方法