快速排序(C语言实现)
来源:互联网 发布:苏州天魂网络面试题 编辑:程序博客网 时间:2024/05/29 03:28
#include <stdio.h>
int partition(int *A, int p, int r);
void quick_sort(int *A, int p, int r);
int main()
{
int data[] = {2, 8, 7, 1, 3, 5, 6, 4};
quick_sort(data, 0, 7);
int i;
for (i = 0; i < 8; i++)
{
printf("%d ", data[i]);
}
printf("\n");
return 0;
}
//数组的划分
int partition(int *A, int p, int r)
{
int x = A[r];
int i = p - 1;
int tmp;
int j = p;
for (; j < r; j++)
{
if (A[j] <= x)
{
++i;
tmp = A[i];
A[i] = A[j];
A[j] = tmp;
}
}
tmp = A[r];
A[r] = A[i+1];
A[i+1] = tmp;
return i+1;
}
//快速排序
void quick_sort(int *A, int p, int r)
{
if (p < r)
{
int q = partition(A, p, r);
quick_sort(A, p, q-1);
quick_sort(A, q+1, r);
}
}
int partition(int *A, int p, int r);
void quick_sort(int *A, int p, int r);
int main()
{
int data[] = {2, 8, 7, 1, 3, 5, 6, 4};
quick_sort(data, 0, 7);
int i;
for (i = 0; i < 8; i++)
{
printf("%d ", data[i]);
}
printf("\n");
return 0;
}
//数组的划分
int partition(int *A, int p, int r)
{
int x = A[r];
int i = p - 1;
int tmp;
int j = p;
for (; j < r; j++)
{
if (A[j] <= x)
{
++i;
tmp = A[i];
A[i] = A[j];
A[j] = tmp;
}
}
tmp = A[r];
A[r] = A[i+1];
A[i+1] = tmp;
return i+1;
}
//快速排序
void quick_sort(int *A, int p, int r)
{
if (p < r)
{
int q = partition(A, p, r);
quick_sort(A, p, q-1);
quick_sort(A, q+1, r);
}
}
0 0
- 快速排序(c语言实现)
- 快速排序(C语言实现)
- 快速排序算法(C语言实现)
- 快速排序 C语言实现
- 快速排序C语言实现
- c语言实现快速排序
- C语言实现快速排序
- 快速排序实现(C语言)
- 快速排序C语言实现
- C语言实现快速排序
- 快速排序C语言实现
- 快速排序C语言实现
- C语言实现快速排序
- C语言实现快速排序
- 快速排序c语言实现
- 快速排序c语言实现
- C语言实现快速排序
- 快速排序(C语言实现)
- jQuery数组API【笔记】
- 第143课: Spark面试经典系列之Reduce端OOM和shuffle file not found如何解决?
- 浏览器内核的解析和对比
- UWP开发字符串编码格式问题-GBK/GB2312
- java绘制五环图形
- 快速排序(C语言实现)
- sublime text3的CSS格式化----HTML-CSS-JS Prettify
- 关于Spring的问题之Failed to read schema document
- CM13 安卓6.0.1编译教程(以小米4C为例)
- CCNU ACM 2016夏季集训·day3比赛
- Git16--多人协作
- nodejs javascript 实现随机数种子的几种方法
- Cocos2d-x 基础概念——导演、场景、层、精灵
- 从两元线性回归到多元:数据预处理的重要性