实现链表的选择排序
Implementing Selection Sort for Linked Lists
我正在尝试实现一个选择排序算法,该算法将与链表一起工作,并将使用迭代器来滚动它们。选择排序算法如下:对于列表中的每个元素,除了最后一个元素(我们称之为K
),它将从我们当前所在的位置寻找最小的元素(所以它将从K开始直到最后一个元素)。之后是swap K and the smallest element.
我认为我的错误在第一个for循环;我很不确定--a.end()
是前最后一个元素。我得到一些输出,虽然它是错误的。
#include <iostream>
#include <list>
using namespace std;
void sort_list(list<int>& a)
{
//from the first until the pre-last element
for(list<int> :: iterator itr = a.begin(); itr != (--a.end()); ++itr)
{
int smallest = *itr;
//get smallest element after current index
list<int> :: iterator itr2 =itr;
++itr2;
for(; itr2 != a.end(); ++itr2)
{
if (smallest > *itr2)
{
smallest = *itr2;
}
}
//swap smallest and current index
int tmp = *itr;
*itr = smallest;
smallest = tmp;
}
}
int main()
{
//create a list and some elements
list<int> listi;
listi.push_back(5);
listi.push_back(4);
listi.push_back(3);
listi.push_back(2);
listi.push_back(1);
// sort the list
sort_list(listi);
//print all of the elements
for(list<int> :: iterator itr = listi.begin(); itr != listi.end(); ++itr)
{
cout << *itr << endl;
}
return 0;
}
当您执行itr2 = ++itr
时,您也更改了itr
的值,因此您应该执行如下操作
list<int> :: iterator itr2 = itr;
for(++itr2; itr2 != a.end(); ++itr2) {
...
}
此外,如果以后要交换,必须保留指向最小元素的指针,如下所示:
int* smallest = &(*itr);
这还需要一些其他的更改,您可以在这里找到您的代码的工作示例
问题是您在初始化itr2
时破坏了itr
。
相关文章:
- C++选择排序算法中的逻辑错误
- 高级选择排序 - 在一次迭代中搜索两个元素
- 选择排序C++(已修改)并非适用于所有情况
- C++选择要作为排序依据的属性
- C++为什么我的指针选择排序中存在分段错误?
- 为什么这个选择排序算法仍然切换一个元素,当它已经是其他元素中最小的元素时?
- 快速排序 - 三个中位数枢轴选择 - 某些元素顺序不正确
- 选择排序时交换函数调用的数量和完成的交换次数是否相同?
- 如何使用cpp编写选择排序算法以降序对元素列表进行排序?
- 使用选择排序对数组数据结构进行排序,但它不起作用
- c++ 选择排序在特定情况下不起作用
- 修改的选择排序,选择最大的数字,然后交换到最后
- 如何选择排序一些结构
- 选择排序以查找未排序数组中的最大数字
- 选择随机字符串数组的排序
- 我的选择排序代码是否存在导致它跳过数组中的元素的问题?
- 给定数组范围的选择排序问题
- 选择排序算法生成无序结果
- 使用C 中的一系列字符串的选择排序
- c++中对结构体数组使用排序选择