专注于互联网--专注于架构

快速排序:改进过的快速排序 正好输出10个

# <stdio.h> # <stdlib.h> # <time.h> # N 10 # M 3 simqs( *a, n); void partqs( *a, n, k) { m=0; (n>0) { m=simqs(a,n); (m<=k) partqs(a+m+1,n-m-1,k-m+1); partqs(a,m-1,k); } } simqs( *a, n) { i,j,k,m,t; i=0;j=n; m=rand%(n+1); k=a[m]; [阅读全文] [PDF]