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));
}

您可能会在工作中看到此代码here。它似乎产生了所需的输出。

Answer 2

试试这个：corrected-code

#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，您还可以使用lambdas解决排序（如您的示例中所示）。它是一种更强大，更优化的方式。你应该在将来尝试一下。

[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;
    });
}

C ++选择排序（向量）

3 个答案: