C ++选择排序（向量）

Question

int temp;
for (int j = 0; j < vecsize - 1; ++j) {

    int min = sort.at(j);
    for (int i = j+1; i < vecsize; ++i) {
        if (min > sort.at(i)) {
            min = sort.at(i);  
            temp = i;
        }

    }  
swap(sort.at(j), sort.at(temp));
}

我正在尝试按以下顺序对向量进行排序：23 42 4 16 8 15

但是，我尝试使用选择排序输出：4 8 15 23 16 42

我究竟做错了什么？

Answer 1

当您定义min时，您似乎正在为其分配第j个索引处的数组排序的值。 但是，您正在使用额外的变量tmp交换元素，并且似乎无法在内部for循环之前对其进行初始化，类似于初始化min的方式。 而且，如果数组中的所有其他元素都小于sort [j]处的元素，则tmp将针对外循环的该迭代未初始化，这可能会导致其中的值不正确。

int temp;
for (int j = 0; j < vecsize - 1; ++j) {
    int min = sort.at(j);
    temp = j;                                     # HERE'S WHAT'S NEW
    for (int i = j+1; i < vecsize; ++i) {
        if (min > sort.at(i)) {
            min = sort.at(i);  
            temp = i;
        }
    }  
    swap(sort.at(j), sort.at(temp));
}

您可能会在这里看到此代码。 似乎产生了所需的输出。

Answer 2

试试这个： 更正代码

#include <iostream>
#include <vector>
using namespace std;

void print (vector<int> & vec) {
    for (int i =0 ; i < vec.size(); ++i) {
        cout << vec[i] << " ";
    }
    cout << endl;
}

int main() {
int temp;
vector<int> sort;

sort.push_back(23);
sort.push_back(42);
sort.push_back( 4);
sort.push_back( 16);
sort.push_back( 8);
sort.push_back(15);
print(sort);

int vecsize = sort.size();
for (int j = 0; j < vecsize - 1; ++j) {

    int min = j;
    for (int i = j+1; i < vecsize; ++i) {
        if (sort.at(min) > sort.at(i)) {
            min = i;
        }

    }  
    if (min != j)
        swap(sort.at(j), sort.at(min));
}

print(sort);
return 0;
}

Answer 3

如果可以使用C ++ 11，则还可以使用lambda解决排序问题（如您的示例所示）。 这是一种更强大，更优化的方法。 您应该在将来尝试。

[EDITED]：

一个简短的例子：

// Example program
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>

int main()
{
    std::vector<int> myVector;

    myVector.emplace_back(23);
    myVector.emplace_back(42);
    myVector.emplace_back(4);
    myVector.emplace_back(16);
    myVector.emplace_back(8);
    myVector.emplace_back(15);

    std::sort(myVector.begin(), myVector.end(),
       [](int a, int b) -> bool
    {
       return a < b;
    });
}