C语言学习13
2024-08-30 06:43:12
快速排序
//快速排序
#include <stdio.h> void quicksort(int a[], int left, int right); void main()
{
int a[] = {, , , , , , , , , };
int i;
printf("初始排序: \n");
for(i = ; i < ; i++)
{
printf(" %d", a[i]);
}
quicksort(a, , );
printf("\n快速排序后的结果:\n");
for(i=; i<; i++)
{
printf(" %d", a[i]);
}
printf("\n");
} void quicksort(int a[], int left, int right)
{
int j = left, k = right, temp, point; point = a[(left + right) / ]; while(j <= k)
{
while(a[j] < point)
{
j++;
}
while(a[k] > point)
{
k--;
}
if(j <= k)
{
temp = a[j];
a[j] = a[k];
a[k] = temp;
j++;
k--;
}
}
if(left<k)
{
quicksort(a, left, k);
}
if(j<right)
{
quicksort(a, j, right);
}
}
最新文章
- HTTP 错误 500.21 - Internal Server Error 解决方案
- sql 中convert和cast区别
- Linux 系统中用户切换
- 用eclipse导入jar包并使其在一个文件夹下
- hdu 5366 组合数 *
- easyui datagrid 跨页选择
- C#设计模式之装饰者模式(Decorator Pattern)
- 1-Highcharts 3D图之普通3D柱状图与带空值
- ASP.NET MVC 应用提速的十种方法
- MarkdownPad2
- JavaScript- The Good Parts function Curry
- WPC文件修改还原pin进度
- nodejs零基础详细教程1:安装+基础概念
- 201521123101 《Java程序设计》第2周学习总结
- ES进阶--02
- Python成长之路【第三篇】函数
- js 父类选择前后差异
- LeetCode - 13. 罗马数字转整数
- CentOS7下安装Redis5.0.2
- Android Dialog对话框