C快速排序
来源:互联网 发布:淘宝运营方案ppt模板 编辑:程序博客网 时间:2024/06/05 09:25
#include<stdio.h>#include<stdlib.h>inline void swap(int *x, int *y) {int t = *x;*x = *y;*y = t;}void quick_sort(int arr[], int start, int end) {if (start >= end){return; }int mid = arr[end];int left = start, right = end - 1;while (left < right) {while (arr[left] < mid && left < right){left++; }while (arr[right] >= mid && left < right){right--; }swap(&arr[left], &arr[right]);}if (arr[left] >= arr[end]){swap(&arr[left], &arr[end]); }else{left++; }quick_sort(arr, start, left - 1);quick_sort(arr, left + 1, end);}int main(){ int a[] = {24, 68, 59, 52, 72, 28, 96, 33, 57}; quick_sort(a, 0, sizeof(a) / sizeof(a[0])-1); int i = 0; for(; i < sizeof(a) / sizeof(a[0]); i++) { printf("%d ", a[i]); } system("pause"); return 0;}
0 0
- 排序-快速排序(c)
- 快速排序--C语言
- 快速排序(c#)
- 快速排序C
- C++快速排序算法
- 快速排序QuickSort.c
- 快速排序(C#)
- 快速排序算法 C
- 快速排序(C++)
- 快速排序C语言
- (C#)快速排序 Quicksort
- 快速排序 C代码
- 快速排序(C)
- C快速排序算法
- 快速排序 Java/C
- C快速排序
- 快速排序C语言版
- 快速排序--C语言
- tomcat端口占用无法启动的解决方法
- 进程间通讯的开发者指南
- openvpn
- bcb ListView的用法
- 正确使用#include和前置声明(forward declaration)
- C快速排序
- iOS开发 之 WebView点击图片看大图效果
- 机房收费系统之测试分析报告
- 产品学习:基于Android 的智能家居APP设计
- Masonry介绍与使用实践:快速上手Autolayout
- spring框架读取配置文件信息
- 创建后台程序(应用)
- RIOT 基于CC2538cb套件学习2,编译测试default和helloword
- 前端测试->虚拟机vmware的安装