ChinaUnix.net
相关文章推荐:

QuickSort c 由小到大

程序如下 #include void qsort(int a[],int left,int right) { int l,r,p,t; l=left; r=right; p=a[(l+r)%2]; while (l<=r) { while (a[l]p) r--; if (l<=r) { t=a[l]; a[l]=a[r]; a[r]=t; l++; r--; } } if (left

by malloc66 - C/C++ - 2009-01-30 22:59:46 阅读(1504) 回复(2)

相关讨论

#!/usr/bin/env python from random import randrange as RANDOM def split(A,low,high): priov = A[low] i = low for j in range(low+1,high+1): if A[j] = priov : i = i + 1 if i != j : A,A[j] = A[j],A A[low],A = A,A[low] return i def random_split(A,low,high): i = RANDOM(low,high+1) A,A[low] = A[low],A return split...

by linuxGentoo - Python文档中心 - 2007-12-26 14:17:18 阅读(1048) 回复(0)

>>> def partition(A,p,r): x = A[r] i = p-1 for j in range(p,r): if A[j] = x: i = i+1 A,A[j]=A[j],A A[i+1],A[r] = A[r],A[i+1] return i+1 def quicksort(A,p,r): if p r: q = partition(A,p,r) quicksort(A,p,q-1) quicksort(A,q+1,r) x = [1,4,8,2] p = 0 r = len(x)-1 quicksort(x,p,r) print x def randompartition...

by linuxGentoo - Python文档中心 - 2007-09-24 19:58:05 阅读(952) 回复(0)

有人能帮帮我把下面的JAVA Code 转成 C# 的Code吗? class ShakerSortAlgorithm extends SortAlgorithm { void sort(int a[]) throws Exception { int i = 0; int k = a.length - 1; while (i < k) { int min = i; int max = i; int j; for (j = i + 1; j <= k; j++) { if (stopRequested) { return; } if (a[j] < a[min]) { min ...

by oopes - Java - 2006-06-04 00:41:41 阅读(1289) 回复(0)

:em03: :em03: 前阵子在上课时,自己写出了一个自认很不错的排序算法, 写的这个排序算法原理来自 quicksort 快速排序 下面就是我自己写出来的 quicksort 快速排序 注:我是用 C++ 写的 第二个参数 beg 是较低的下标 , 第三个参数 end 是较高的下标 把第一个元素定为基点,变量 m 相当于指示中点的位置, 比较完后就会把 基点和中点 互相转换 除基点外,比基点小的都会被提到 第m位,每次都会把 m加1 最后,...

by Qoakyi - C/C++ - 2009-05-21 13:06:17 阅读(15918) 回复(43)