C program for quick sort
来源:互联网 发布:杭州动漫周边淘宝店 编辑:程序博客网 时间:2024/05/16 01:41
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define N 15
void quicksort(int *a,int p,int r);
int partition(int *a,int p,int r);
int main()
{
int arr[N],i;
srand(time(NULL));
for(i=0;i<N;i++)
{
arr[i]=rand()/1000+100;
}
printf("\n原数据序列:\n");
for(i=0;i<N;i++)
{
printf("%d ",arr[i]);
}
quicksort(arr,0,N-1);
printf("\n排序后数据序列:\n");
for(i=0;i<N;i++)
{
printf("%d ",arr[i]);
}
printf("\n");
system("pause");
return 0;
}
void quicksort(int *a,int p,int r)
{
int q;
if(p<r)
{
q=partition(a,p,r);
quicksort(a,p,q-1);
quicksort(a,q+1,r);
}
}
int partition(int *a,int p,int r)
{
int i,j,x,t,s;
x=a[r];
i=p-1;
for(j=p;j<r;j++)
{
if(a[j]<=x)
{
i++;
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
s=a[i+1];
a[i+1]=a[r];
a[r]=s;
return i+1;
}
- C program for quick sort
- Another C program for quick sort
- Program work 11. Quick Sort in Java
- Quick Sort (快速排序 C++)
- C/C++ Quick Sort Algorithm
- 快速排序(quick sort) C ~
- C++: quick sort(快排序)
- C program for 折半查找
- Generic Makefile for C program
- Quick Sort
- Quick Sort
- quick sort
- quick sort
- quick sort
- Quick Sort
- Quick Sort
- quick sort
- Quick Sort
- 大学目标
- 【存照】郭美美毁完红会,再毁娱乐圈
- 大型网站--负载均衡架构
- 三。把bootloader(uboot)、内核(zImage)、根文件系统(rootfs)都写到开发板上。nand启动方式
- MySQL数据库数据位置迁移
- C program for quick sort
- c++里面的一个关键字:Chars!
- 网络子系统70_路由缓存操作
- POJ 3273 Monthly Expense(二分)
- Gap Statistic算法 Matlab代码
- 分段函数求值
- C++中调用Lua
- linux 多用户间的通信
- android入门(一) SDK环境