快速排序如何写
0
[已解决问题]
解决于 2013-10-26 21:50
大神请教一下，快速排序如何写？？？？？？？？？？
最佳答案
0
有堆排序,二分排序等算法,目标都是快速排序
奖励园豆：5
其他回答(3)
1
0
快速排序主要是分而治之的思想，下面第一个方法可以不变，永远的框架 static void F2(int[] a, int n, int m) { int position = 0; if (n < m) { position = Partition(a, n, m); F2(a, n, position-1); F2(a, position+1, m); } } 下面这个是具体的找划分点的方法，主要是找到两部分的中间点，也就是后面一部分的第一个数字的脚标 static int Partition(int[] a, int n, int m) { int t = 0; int flag = n; int p1 = n+1; int p2 = m; while (p1 <= p2 && p1 <= m && p2 >= n) //移动条件 { if (a[p1]>=a[flag]) //以第一个数为标准分成两部分 { if (a[p2] < a[flag]) { t = a[p1]; a[p1] = a[p2]; a[p2] = t; p1++; p2--; } else p2--; } else p1++; } t = a[p2]; a[p2] = a[flag]; a[flag] = t; return p2; }
以前写的快速排序.
0
#include <stdio.h> #include <time.h> #include <string.h> int partion(int num[], int, int); void fast_sort(int num[], int, int); void sort(int*, int*); int main() { int num[10]; int i = 0; int flag = 0; int j = 0; srand((unsigned int)time(NULL)); for (i = 0;i < 10; i++) { num[i] = rand()%30+1; flag = i; for (j = 0; j < flag; j++) { if (num[i] == num[j]) { i--; break; } } } puts("sort befor is :\n"); for (i = 0; i < 10; i++) { printf("%d\t",num[i] ); } puts("\n"); puts("after sort is:\n"); fast_sort(&num[0], 0, 9); for (i = 0; i < 10; i++) { printf("%d\t",num[i] ); } puts("\n"); return 0; } int partion(int num[], int low, int higt) { int flag = num[low]; int pivotkey = num[low]; while(low < higt) { while ((low<higt)&&(num[higt]>=pivotkey)) --higt; sort(&num[low], &num[higt]); while ((low<higt)&&(num[low]<=pivotkey)) ++low; sort(&num[low], &num[higt]); } num[low] = flag; return low; } void fast_sort(int num[], int low, int higt) { int pivot; if (low < higt) { pivot = partion(num, low, higt); fast_sort(num, low, pivot-1); fast_sort(num, pivot+1, higt); } } void sort(int *low, int *higt) { int tmp; tmp = *low; *low = *higt; *higt = tmp; }
看不懂呵呵
亲你写的是c++吗呵呵我要的是js
@xiaoleilei: js也差不多啊,只要做一些变动就就可以啊!原理还是一样!