快速排序
来源:互联网 发布:360 禁止程序访问网络 编辑:程序博客网 时间:2024/06/09 22:46
#include <stdio.h>
// 交换函数
void swap (int a[], int i, int j)
{
int tmp = a[i];
a[i] = a[j];
a[j] = tmp;
}
// 打印数组
void printA (int *a, int len)
{
int i;
for (i = 0; i < len; i++)
{
printf ("%4d", a[i]);
}
printf ("\n");
}
// 分区操作,返回基准值的下标
int partition(int *a, int left, int right)
{
int pivot = a[right];
int index = left; // 如果找到一个比基准值小的元素,与下标为index的元素交换
int i;
for (i = left; i < right; i++)
{
if (a[i] < pivot)
{
swap (a, i, index);
index++;
}
}
swap (a, index, right);
return index; // 基准值所在位置下标
}
void qSort(int *a, int left, int right)
{
if (left < right)
{
int pivot = partition(a, left, right); // 进行分区操作,找基准值下标
qSort (a, left, pivot-1); // 对左边部分进行快速排序
qSort (a, pivot+1, right); // 对右边部分进行快速排序
}
}
int main()
{
int a[10] = {9,6,8,0,3,1,2,4,7,5};
int len = sizeof(a) / sizeof(a[0]);
qSort (a, 0, len-1);
printA (a, len);
return 0;
}
// 交换函数
void swap (int a[], int i, int j)
{
int tmp = a[i];
a[i] = a[j];
a[j] = tmp;
}
// 打印数组
void printA (int *a, int len)
{
int i;
for (i = 0; i < len; i++)
{
printf ("%4d", a[i]);
}
printf ("\n");
}
// 分区操作,返回基准值的下标
int partition(int *a, int left, int right)
{
int pivot = a[right];
int index = left; // 如果找到一个比基准值小的元素,与下标为index的元素交换
int i;
for (i = left; i < right; i++)
{
if (a[i] < pivot)
{
swap (a, i, index);
index++;
}
}
swap (a, index, right);
return index; // 基准值所在位置下标
}
void qSort(int *a, int left, int right)
{
if (left < right)
{
int pivot = partition(a, left, right); // 进行分区操作,找基准值下标
qSort (a, left, pivot-1); // 对左边部分进行快速排序
qSort (a, pivot+1, right); // 对右边部分进行快速排序
}
}
int main()
{
int a[10] = {9,6,8,0,3,1,2,4,7,5};
int len = sizeof(a) / sizeof(a[0]);
qSort (a, 0, len-1);
printA (a, len);
return 0;
}
阅读全文
0 0
- 快速排序
- 快速排序
- 快速排序
- 快速排序!
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- mysql的text字段长度?mysql数据库中text字段长度不够的问题
- 挑战最强大脑--10个烧脑编程挑战网站
- C++操作符的优先级 及其记忆方法
- 利用Python进行数据分析——数据导入导出
- visual studio Code 快捷键
- 快速排序
- 李白打酒(包含路径)
- Python数据结构
- ACL组委会手把手教你论文投稿小技巧
- C语言之函数篇
- Jquery之动态操作table
- 机器学习-代价函数
- hdu--6060--RXD and dividing
- 系统调用