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;
}