【数据结构】快速排序
2018-02-08 20:29
211 查看
#include<stdio.h> void Quick_Sort(int R[],int l,int r) { int temp; int i=l,j=r; if(l<r) { temp=R[i]; while(i!=j) { while(j>i&&R[j]>temp) j--; if(i<j) { R[i]=R[j]; i++; } while(i<j&&R[i]<temp) i++; if(i<j) { R[j]=R[i]; j--; } } R[i]=temp; Quick_Sort(R,l,i-1); Quick_Sort(R,i+1,r); } } int main(void) { int r[10]={0,9,5,7,3,8,4,2,1,6}; int i; Quick_Sort(r,1,9); for(i=1;i<=9;i++) { printf("%d ",r[i]); } return 0; }
相关文章推荐
- 数据结构——快速排序
- 数据结构基础(4) --快速排序
- 数据结构实验之排序八:快速排序
- 数据结构与算法--快速排序
- 【数据结构】——快速排序
- 数据结构基础(4) --快速排序
- Python 数据结构与算法 —— 从分治的角度看快速排序、归并排序
- 数据结构6-排序算法(直接插入排序、希尔排序、快速排序、归并排序和堆排序)
- 【数据结构与算法】快速排序
- [C++]数据结构:排序算法Part2----快速排序、归并排序、箱子排序、基数排序
- 数据结构之二分法查找、快速排序思想与实现
- 数据结构(7)快速排序
- 数据结构实验之排序八:快速排序
- 【数据结构笔记】7:非递归快速排序
- 数据结构实验之排序八:快速排序
- 数据结构(一)快速排序
- 数据结构之快速排序
- 数据结构实验之排序八:快速排序
- C语言 递推与递归 数据结构实验之排序八:快速排序
- java-数据结构——快速排序