冒泡排序

从第一个开始比较相邻的元素。如果第一个比第二个大,就交换他们两个。


#include

#include

using namespace std;

// 冒泡排序

void BubbleSort(vector& v)

{

        int len = v.size();

        for (int i = 0; i < len - 1; ++i)

        {

                for (int j = 0; j < len - 1 - i; ++j)

                {

                    if (v[j] > v[j + 1])

                        swap(v[j], v[j + 1]);

                 }

        }

void printVector(vector& v)

{

        for (int i = 0; i < v.size(); ++i)

        {

                cout << v[i] << " ";

        }

        cout << endl;

}

int main()

{

        vectornums = { 4, 7, 3, 2, 8, 5, 1, 6 };

        BubbleSort(nums);

        printVector(nums);

}

你可能感兴趣的:(冒泡排序)