快速排序的简单实现
来源:互联网 发布:西安丝路软件 编辑:程序博客网 时间:2024/05/18 00:07
- #include <stdio.h>
- #include <stdlib.h>
- #include <time.h>
- int partion(int a[], int p, int r)
- {
- srand((unsigned)time(NULL));
- int e = rand()%(r-p+1)+p;
- int tmp = a[e];
- a[e] = a[r];
- a[r] = tmp;
- int x = a[r];
- int i, j;
- i = p;
- for (j=p; j<r; j++)
- {
- if (a[j] <= x)
- {
- tmp = a[i];
- a[i] = a[j];
- a[j] = tmp;
- i ++;
- }
- }
- tmp = a[r];
- a[r] = a[i];
- a[i] = tmp;
- return i;
- }
- void QuickSort(int a[], int p, int r)
- {
- if (p < r)
- {
- int q = partion(a, p, r);
- QuickSort(a, p, q-1);
- QuickSort(a, q+1, r);
- }
- }
- int main()
- {
- int a[] = {1,2,3,-1,5,-9,10,33,0};
- QuickSort(a, 0, 8);
- for (int i=0; i<9; i++)
- {
- printf("%d\t", a[i]);
- }
- return 0;
- }
0 0
- 快速排序的简单实现
- 快速排序的简单实现
- 快速排序的简单实现
- 快速排序的简单实现
- 快速排序简单实现
- 快速排序简单实现
- 快速排序简单实现
- 快速排序简单实现
- 快速排序的一种简单实现
- java快速排序算法的简单实现
- 快速排序的简单实现(Quick_Sort)
- 快速排序的实现--简单程序
- 冒泡排序、插入排序、快速排序的简单实现
- 排序之快速排序的java语言简单实现
- 简单的快速排序
- 简单的快速排序
- 简单的快速排序
- 简单的快速排序
- 如何调用百度卫星地图
- AM使用指南之六:使用Shared AM提高性能
- HDU 2094 STL
- 10.获取客户端指定路径下的文件目录,并传输至服务器端--客户端
- AM使用指南之七:Configuration参数说明(1)
- 快速排序的简单实现
- Libgdx的使用(15)——使用Gradle构建速度慢的问题
- Drainage Ditches(网络流_EK模板)
- AM使用指南之七:Configuration参数说明(2)
- OpenERP 之 Relational Types(关联类型)
- AM使用指南之七:Configuration参数说明(3)
- 串的模式匹配算法(求子串位置的定位函数Index(S,T,pos))
- 10.获取客户端指定路径下的文件目录,并传输至服务器端--服务器端
- 开博客了