实现快速排序算法
来源:互联网 发布:开淘宝的心得体会 编辑:程序博客网 时间:2024/06/07 19:55
1问题描述
设计一个程序,实现快速排序算法,并输出{6,8,7,9,0,1,3,2,4,5}的排序过程。
2.问题要求
每个排序过程输出一行,直到排序完成
3.代码实现
#include<stdio.h>
void quickSord(int a[],int first,int last);
void output(int a[],int N);
int main()
{
int a[10]={6,8,7,9,0,1,3,2,4,5};
quickSord(a,0,9);
return 0;
}
void quickSord(int a[],int first,int last)
{
int i,j,t,base,k;
if(first>last)
return;
i=first;
j=last;
base=a[first];
while(i!=j)
{
while(a[j]>=base&&i<j)
j--;
while(a[i]<=base&&i<j)
i++;
if(i<j)
{
t=a[j];
a[j]=a[i];
a[i]=a[j];
}
}
a[first]=a[i];
a[i]=base;
for(k=0;k<10;k++)
printf("%d ",a[k]);
printf("\n");
quickSord(a,first,i-1);
quickSord(a,i+1,last);
}
- 快速排序算法实现
- 快速排序算法实现
- 快速排序算法实现
- 快速排序算法实现
- 实现快速排序算法
- 快速排序算法实现
- 快速排序算法实现
- 快速排序算法实现
- 快速排序算法实现
- 实现快速排序算法
- 快速排序算法实现
- 快速排序算法实现
- 算法实现-->快速排序
- 快速排序算法实现
- 快速排序算法实现
- 快速排序算法实现
- 快速排序算法实现
- 快速排序算法实现
- 动态规划之01背包问题(最易理解的讲解)
- Python中zip和map函数
- windows环境下Initialization Failure 0x0000000C
- leetcode解题之215. Kth Largest Element in an Array java 版(第k大的数字)
- 编程题(2):京东-笔试题-2018实习招聘
- 实现快速排序算法
- Oracle(22)pl/sql编程 控制结构语句
- hdu4372 Count the Buildings
- c/c++整理--引用和指针(5)
- Training a perceptron via scikit-learn
- C++之友元函数总结
- 2017第八届蓝桥杯总结
- leetcode题解-485. Max Consecutive Ones
- c++虚函数与虚表深度解析