#include <stdio.h>
void Swap(int arr[], int m, int n)
{
if (m == n) return;
arr[m] += arr[n];
arr[n] = arr[m] - arr[n];
arr[m] = arr[m] - arr[n];
}
void output(int arr[], int len)
{
for (int i=0; i<len; ++i)
{
printf("%d ", arr[i]);
}
printf("\n");
}
int Partition(int arr[], int s, int e)
{
int k = arr[s];
while (s < e)
{
while(s < e && k <= arr[e]) --e;
Swap(arr, s, e);
while(s < e && k >= arr[s]) ++s;
Swap(arr, s, e);
}
return s;
}
void QuickSort(int arr[], int s, int e)
{
if (s < e) //条件必要
{
int i = Partition(arr, s, e);
QuickSort(arr, s, i-1);
QuickSort(arr, i+1, e);
}
}
int main(int argc, char *argv[])
{
printf("Hello World\n");
int array[] = {12, 33, 2, 34, 29, 101, 7, 23, 48, 100};
int len = sizeof(array)/sizeof(array[0]);
QuickSort(array, 0, len-1);
output(array, len);
}
快排
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 原理 快速排序（Quicksort）是对冒泡排序的一种改进。 基本思想是：通过一趟排序将要排序的数据分割成独立的两...
- 人们问爱因斯坦为何能在1905年提出那么多改变人类认识世界的理论，他谦虚地回答道： “并不是我很聪明，只是我和问题...
