C++实现冒泡排序(BubbleSort)

#include
#include
using namespace std;

void Bubblesort(vector<int>v)
{
     
	for (int i = v.size() - 1; i > 0; i--)
	{
     
		for (int j = 0; j < i; j++)
		{
     
			if (v[j] > v[j + 1])
			{
     
				int temp = v[j];
				v[j] = v[j + 1];
				v[j + 1] = temp;
			}
		}
	}

	for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
	{
     
		cout << *it << " ";
	}

}

int main()
{
     
	vector<int>arr = {
      9,8,7,6,5,4,3,2,1,0 };
	Bubblesort(arr);
	return 0;
}

  • vector声明迭代器使用格式
  • swap函数的定义

你可能感兴趣的:(数据结构与算法,c++,算法,数据结构)