排序：交換排序——氣泡排序法

Bubblesort.h

#ifndef BUBBLESORT_H
#define BUBBLESORT_H

#include <vector>
using namespace std;

class BubbleSort
{
private:
    int len;
    vector<int> list;
public:
    BubbleSort(vector<int> _list, int _len);
    void bubblesort();
    void swap(int , int );
    void out();
};

#endif

Bubblesort.cpp

#include "BubbleSort.h"
#include <iostream>
using namespace std;
    
BubbleSort::BubbleSort(vector<int> _list, int _len)
{
    for(int i=0; i<_len; i++)
	list.push_back(_list[i]);
    this->len = _len;
}

void BubbleSort::bubblesort()
{
    for(int i=0; i<len; i++)
	for(int j=i+1; j<len; j++)
	    if(list[i] > list[j]) swap(i, j);
}

void BubbleSort::swap(int i, int j)
{
    int temp = list[i];
    list[i] = list[j];
    list[j] = temp;
}

void BubbleSort::out()
{
    for(int i=0; i<len; i++)
	cout << list[i] << " ";

    cout << endl;
}

main.cpp主函式

#include "BubbleSort.h"
#include<vector>
#include <iostream>

int main()
{
    vector<int> list;
    int tmp;
    cout << "please input num[]: ";
    while(cin >> tmp && tmp != 0){
        list.push_back(tmp);
    }
    BubbleSort bub(list, list.size());
    bub.bubblesort();
    bub.out();
    return 0;
    
}