经典排序算法之冒泡排序

最新推荐文章于 2021-09-29 11:28:27 发布

helloworddm

最新推荐文章于 2021-09-29 11:28:27 发布

阅读量284

点赞数

分类专栏： C/C++

本文链接：https://blog.csdn.net/helloworlddm/article/details/76785345

版权

52 篇文章

订阅专栏

基本思路：比较表中的相邻元素，如果他们是逆序的话就交换他们的位置。重复多次以后，最终最大
的元素就沉到列表的最后一个位置，第二遍操作将第二大的元素沉下去，这样一直做，知道n-1遍以后，该列表就排好序了。
代码如下：

点击(此处)折叠或打开

包括比较次数
运行结果如下：
[root@localhost ~]# ./a.out
4
4 3 2 1
6
1
2
3
4
去哪笔试题(2016.09.08)

点击(此处)折叠或打开

#include<iostream>
#include<vector>
using namespace std;
class Coder {
public:
vector<string> findCoder(vector<string> A, int n) {
vector<string> result;
vector<int> resultInt;
//int count = 0;
vector<string>::iterator iter = A.begin();
for (;iter != A.end();iter++)
{
int j =0;
string s = *iter;
int count = 0;
for (int i = 0;i < (*iter).length() && i+4 < (*iter).length();)
{
if (toupper(s[i]) == 'C' && toupper(s[i+1]) == 'O' && toupper(s[i+2]) == 'D' && toupper(s[i+3]) == 'E' && toupper(s[i+4]) == 'R')
{
i = i+5;
count++;
}
else
i = i+1;
}
//cout << count << endl;
result.push_back(*iter);
resultInt.push_back(count);
}
for (int i = 0;i < n-1;i++)
{
for (int j = 0;j < n-i-1;j++)
{
if (resultInt[j] < resultInt[j+1])
{
swap(resultInt[j],resultInt[j+1]);
swap(result[j],result[j+1]);
}
}
}
for (int i = 0;i < n;i++)
{
cout << result[i]<< endl;
cout << resultInt[i]<< endl;
}
return result;
}
};
int main()
{
Coder coder;
string str[3] = {"i am a coder","Coder,Coder","Coder"};
vector<string> A(&str[0],&str[3]);
coder.findCoder(A,3);
return 0;
}