C++中采用List容器进行快速排序
发布时间
阅读量：
阅读量
List容器对应于常规数据结构中的链表结构。该容器能够高效地完成随机位置的插入与删除操作，但无法实现对元素的快速随机访问；这一点与vector容器存在明显差异，vector容器虽然不适用于频繁的随机插入与删除操作，却具备高效的随机访问能力。
List容器所具有的特性使其能够在无需额外分配存储空间的前提下完成插入排序操作，其时间复杂度为O(N^2)，与数组实现快速排序的时间复杂度保持一致。
在C++语言中，文件处理操作也较为简便，仅需定义一个fstream对象，即可如同标准输入设备一般进行相关操作。
#include<iostream>
#include<fstream>
#include<list>
using namespace std;
//从文件读入数据，通过插入排序，完成链表的从小到大稳定的排序。
int main()
{
list<int>MyList;
ifstream input;
input.open("in.txt");
int ele;
while(input>>ele)
{
if(input.eof())
break;
if全部评论 (0)
还没有任何评论哟~