my quick sort
2013-01-21 20:43
323 查看
#include <stdio.h> #define SWAP(A,B) {A ^= B; B ^= A; A ^= B;} void quickSort(int arr[],int left,int right) { int i,j,mid; if(left < right) { mid = arr[(left + right) / 2]; i = left - 1; j = right + 1; while(1) { while(arr[++i] < mid); while(arr[--j] > mid); if(i >= j) break; SWAP(arr[i],arr[j]); } quickSort(arr,left,i - 1); quickSort(arr,j + 1,right); } } int main() { int i; int arr[] = {3,1,5,2,7,6,9,8,4}; int left = 0; int right = sizeof(arr) / sizeof(arr[0]); for(i = 0; i < right; i++) printf("%d ",arr[i]); printf("\n"); quickSort(arr,left,right); for(i = 0; i < right; i++) printf("%d ",arr[i]); printf("\n"); return 0; }
相关文章推荐
- quick——sort-- my
- c语言数组五种排序法:bubble,choise,quick,insert,shell 和js 数组排序sort的区别
- Algorithm: Quick Sort Mind and Related Questions
- [LeetCode] 148. Sort List (Linked List) - Using Quick Sort(小改动)
- 推荐一款非Win7下专用的“任务栏图标收纳”工具——TrayApp(转自:http://www.ibobosky.com/my-quick-start-tool-trayapp.htm)
- 快速排序_quick_sort
- Bubble, Insertion, Selection, Quick and Heap Sort
- C++、delphi、python Quick_Sort实现
- quick-sort
- C/C++ Quick Sort Algorithm
- Algorithm: Quick Sort Mind and Related Questions
- quick switch sort with C++
- Quick_Sort
- quick_sort <算法导论>实现
- C/C++ Quick Sort Algorithm
- Quick-sort
- 快速排序(quick-sort)
- Algorithm: Quick Sort Mind and Related Questions
- Minimum Depth of Binary Tree and quick sort
- quick_sort