列表排序和结构体向量排序之间的性能差距.c++

我写了一个简单的c++代码来检查排序数据的速度，以列表的形式表示，然后是向量。

在列表的情况下，我得到的时间为27秒。对于一个向量，我得到10秒。为什么会有如此巨大的表现差距?列表和向量排序的算法不是一样的吗?viz.归并排序?

EDIT: 最后一点我可能错了。据我所知，教科书在理论上描述排序算法时，似乎在std::vector的意义上使用了list这个词。我不知道怎么做向量的排序算法和列表的排序算法有什么不同，如果有人能说清楚这一点会很有帮助。谢谢你！

 //In this code we compare the sorting times for lists and vectors.
//Both contain a sequence of structs
#include <iostream>
#include <vector>
#include <list>
#include <algorithm>
#include <time.h>
#include <math.h>
#include <stdlib.h>
#include <iomanip>
using namespace std;

struct particle
{
  double x;
  double y;
  double z;
  double w;
    bool operator<(const particle& a) const
    {
        return x < a.x;
    }
};

int main(int argc, char *argv[])
{
  int N=20000000;
  clock_t start,stop;
  vector<particle> myvec(N);
  vector<particle>::iterator cii;
  //Set vector values
  for (cii = myvec.begin(); cii != myvec.end(); ++cii)
  {
    cii->x =1.0*rand()/RAND_MAX;
    cii->y =1.0*rand()/RAND_MAX;
    cii->z =1.0*rand()/RAND_MAX;
    cii->w =1.0*rand()/RAND_MAX;
 }

  list<particle> mylist(N);
  list<particle>::iterator dii;
   //Set list values
  for (cii=myvec.begin(),dii = mylist.begin(); dii != mylist.end() && cii!=myvec.end(); ++dii, ++cii)
  {
      dii->x =cii->x;
      dii->y =cii->y;
          dii->z =cii->z;
      dii->w =cii->w;
 }

  //Sort the vector 
  start=clock();
  sort(myvec.begin(),myvec.end());
  stop=clock();
  cout<<"Time for sorting vector "<<(stop-start)/(double) CLOCKS_PER_SEC<<endl;

  //Sort the list
  start=clock();
  mylist.sort();
  stop=clock();
  cout<<"Time for sorting list "<<(stop-start)/(double) CLOCKS_PER_SEC<<endl;

  return 0;
}