c++排序之插入排序
2014-03-16 09:27
429 查看
排序方式有多种,今天我要写的是插入排序。
原理就是,第一个先到链表,以后来的数据依次比较,大的放前面,小的放后面;
int list[ATHLETE]={10,12,7,6,8,102,54,34,23,1};
std::list<int> mylist;
std::list<int>::iterator it;
//initial the first no.
mylist.push_back(list[0]);
for(int i=1;i<ATHLETE;i++)
{
//searching for value
it = mylist.begin();
while ((it!=mylist.end())&&((*it)>list[i]))
++it;
mylist.insert(it, list[i]);
}
it = mylist.begin();
while(it!=mylist.end())
{
std::cout<<*it<<" ";
it++;
}
system("pause");
return 0;
原理就是,第一个先到链表,以后来的数据依次比较,大的放前面,小的放后面;
int list[ATHLETE]={10,12,7,6,8,102,54,34,23,1};
std::list<int> mylist;
std::list<int>::iterator it;
//initial the first no.
mylist.push_back(list[0]);
for(int i=1;i<ATHLETE;i++)
{
//searching for value
it = mylist.begin();
while ((it!=mylist.end())&&((*it)>list[i]))
++it;
mylist.insert(it, list[i]);
}
it = mylist.begin();
while(it!=mylist.end())
{
std::cout<<*it<<" ";
it++;
}
system("pause");
return 0;
相关文章推荐
- [C++]数据结构:排序算法Part1----冒泡排序、选择排序、插入排序、堆排序
- C++基于链表 指针的插入排序,冒泡排序,选择排序,计数排序
- 数据结构图文解析之:直接插入排序及其优化(二分插入排序)解析及C++实现
- C++实现冒泡排序,选择排序,插入排序,快速排序,归并排序
- C++各种常见排序算法 冒泡排序,插入排序,快排序,选择排序,希尔排序
- 浅谈C++之冒泡排序、希尔排序、快速排序、插入排序、堆排序、基数排序性能对比分析
- 【C++】冒泡排序、插入排序、快速排序
- 浅谈C++之冒泡排序、希尔排序、快速排序、插入排序、堆排序、基数排序性能对比分析(好戏在后面,有图有真相)
- 插入排序——直接插入排序和希尔排序,C++代码实现
- [C++]数据结构:排序算法Part1----冒泡排序、选择排序、插入排序、堆排序
- 归并排序、插入排序、快速排序、二分查找的c++实现
- 【算法和数据结构】排序(三)插入排序(C++实现)
- C++ 选择排序、冒泡排序、插入排序
- C++简单排序算法之插入排序
- C++中的冒泡排序,选择排序,插入排序
- 插入排序, 合并排序, 快速排序C++源代码
- 浅谈C++之冒泡排序、希尔排序、快速排序、插入排序、堆排序、基数排序性能对比分析之后续补充说明(有图有真相)
- C++代码,数据结构-内部排序-插入排序-2-路插入排序
- 选择排序、冒泡排序、插入排序、基数排序、快速排序、归并排序完整C++实现
- C++代码,数据结构-内部排序-插入排序-表插入排序