e****d
发帖数: 333 | 1 刚才大侠们的指点太到位了。多谢。
再问一个，最快的排序是什么排序算法？是不是quick sort?
目前的情况是，该数组已经比较有序了。而且两个元素相隔越远，其大小关系就越确定
。比如说目前数组大致上是这样的：
a[10]={2,1,3,4,5,6,8,7,10,9}
那种方法针对这个最好呢？
谢谢。 | e****d
发帖数: 333 | 2 另外一个限制是，其实这些要被排序的东东都在一个结构体的元素里：
struct ebeam{
int ID;
double s;
};
ebeam* eV=new ebeam[1000];
对eV[i].s排序，同时还要保留ID 的信息。
这个是一个仪器的模拟设计。 | e****d
发帖数: 333 | 3 不多50K个元素，但是要反复作上万次。也就是粒子的回旋运动。 |
|
