对数组进行排序的函数(在线等待,及时结贴)
pb中没有对数组进行直接排序的函数,哪位大侠贴一个上来,50分
推荐阅读
好像没有吧,
可以自己做一个通用函数呀
冒泡排序等
有很排序拉
看看数据结构的排序那章书
冒泡
public void sort(int [] list,int low,int high)
{
int pivot;
int l,r;
int mid;
if(high<=low)
return;
else if(high==low+1)
{
if(list[low]>list[high])
swap(ref list[low],ref list[high]);
return;
}
mid=(low+high)>>1;
pivot=list[mid];
swap(ref list[low],ref list[mid]);
l=low+1;
r=high;
do
{
while(l<=r&&list[l]<pivot)
l++;
while(list[r]>=pivot)
r--;
if(l<r)
swap(ref list[l],ref list[r]);
}while(l<r);
list[low]=list[r];
list[r]=pivot;
if(low+1<r)
sort(list,low,r-1);
if(r+1<high)
sort(list,r+1,high);
}
你自己修改一下语法
我做过比较:
利用数据结构中的排序算法的速度不是很快,因为pb的运行效率实在太低。
所以我采用下面的方法:
动态建立数据存储datastore,然后把将排序的数组赋值给该数据存储,利用datastore的setsort、sort函数后,把结果再赋值回数组;
用datastore太费资源,建议用冒泡排序
.

讨论区