gpt4 book ai didi

c++ - 以下冒泡排序的实现有什么问题

转载 作者:行者123 更新时间:2023-11-30 05:22:26 25 4
gpt4 key购买 nike

这是我的冒泡排序实现,为什么输出没有改变?输出与输入 vector 相同,而不是排序后的输出

    #include<iostream>
#include<vector>
#include<algorithm>


void bubble_sort(std::vector<int> &v){
for( int i = 0; i < (v.size() - 1); i++){
for( int j = 0; j < (v.size() - 1 - i) ; j++){
if(v[i] < v[i+1]){
std::swap(v[i], v[i+1]);
}
}
}

}


int main(){
std::vector<int> v = {1,9,8,7,6,5,3,2};
bubble_sort(v);

for(auto &e : v){
std::cout<<e<<" ";
}

return 0;
}

最佳答案

在测试中,您使用的是 i,而您很可能想使用 j(因为 i 在该循环中是常量)。

关于c++ - 以下冒泡排序的实现有什么问题,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/39684194/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com