【C语言】快速排序
2014-12-18 13:01
141 查看
#include "stdio.h" void quicksort(int *s, int l, int r) { int i = l; int j = r; int pivot = s[i]; if (i < j) { while (i < j) { while (ipivot) j--; if (i < j) { s[i] = s[j]; i++; } // { 59, 45, 78, 26, 98, 45, 68, 12, 45, 85 }; while (i < j&&s[i] < pivot) i++; if (i < j) { s[j] = s[i]; j--; } } s[i] = pivot; quicksort(s, l, i - 1); quicksort(s, i + 1, r); } } void main(){ int i; int ap[] = { 5, 1, 8, 6, 4,2, 7, 9, 10, 3 }; quicksort(ap,0,9); for (i = 0; i < 10; i++) printf("%d \n", ap[i]); }
相关文章推荐
- C语言实现 排序源程序(包括直接插入、希尔、冒泡、快速、简单选择、堆排序)
- 快速排序C语言源程序分析
- 快速排序和二分查找算法的实现C语言
- 归并排序,快速排序,堆排序,冒泡排序 c语言源代码
- 快速排序--C语言
- 快速排序----C语言数据结构
- 快速排序--C语言
- 快速排序 C语言实现
- 交换排序——冒泡排序和快速排序——C语言描述
- 几种基本的排序算法(选择排序,冒泡排序,快速排序,归并排序,希尔排序)C语言实现
- 快速排序的C语言实现及其时间复杂度
- C语言中用qsort()快速排序
- 快速排序的C语言代码实现
- 我的C语言快速排序方法
- C语言实现基本排序算法----排序(直接插入排序,SHELL排序,冒泡排序,快速排序,简单选择排序,堆排序)
- C语言(5) - 选择排序 快速排序
- 快速排序分析与C语言实现
- C语言调用库函数实现快速排序
- 快速排序_C语言实现
- 快速排序的C语言源代码与分析