c++ Пожалуйста, помогите решить с векторами

[Okokcmoo]

Есть решение с массивами http://www.codeabbey.com/index/task_view/bubble-sort
#include <iostream>
#include <algorithm>
using namespace std;


void print_arr(int *a, int arr_size){
cout<< " array= ";
for (int i=0; i<arr_size; i++){
cout <<*(a+i)<<" ";
}
cout <<endl;
}
int main () {
int n=8;
int a[] ={3, 1, 4, 1, 5, 9, 2, 6};
int loops=0;
print_arr(a,n);
int swaps =0;
for(int j=0; j<n; j++){

for (int i=0; i<n-1; i++){
if (a[i]>a[i+1]){
cout<<"swapping("<<a[i]<<","<<a[i+1]<<")";
cout<<endl;

swap(a[i], a[i+1]);

swaps++;
print_arr(a, n);
}
}
if (swaps>0){
loops++;
}



cout <<"total-swaps="<<swaps<<", loops="<<loops<<endl;
}

return 0;


}

[ura_111]

Вот что сделай.

В поиске этого сайта задай: "поиск пузырьком".
и просмотри все темы. Там куча тем - может что то тебе подойдёт.


21.jpg

[ura_111]

Тебе же методом Пузырьком нужно отсортировать массив или нет?


22.jpg


И посмотри здесь:

https://ru.wikipedia.org/wiki/Сортировка_пузырьком

[Okokcmoo]

Да, я решила это массивами. Мне нужно решение с векторами (динамическими массивами). std:vector

[ura_111]

А здесь что -нибудь нашла?

[ura_111]

сюда взгляни:


http://www.programmersforum.ru/showthread.php?t=295369

[ura_111]

Что нибудь нашла?

[ura_111]

Какая у тебя ситуация на теперешний момент?

[ura_111]

Проще перевести в динамическое распределение памяти.

Вот смотри (прочитай внимательно).

0.jpg


1.jpg


Видео ролик посмотри:

https://www.youtube.com/watch?v=f3r82vQpeo8


p.s.: ты что не могла разобраться с динамикой и 2-е строчки дописать?

#include <iostream>
#include <algorithm>
using namespace std;

void print_arr(int *a, int arr_size){
	cout << " array= ";
	for (int i = 0; i<arr_size; i++){
		cout << *(a + i) << " ";
	}
	cout << endl;
}
int main()
{
	int n = 8;
	int *a = new int[n];

	a[0] = 3;	a[1] = 1;	a[2] = 4;	a[3] = 1;	a[4] = 5;	a[5] = 9;	a[6] = 2;	a[7] = 6;

	int loops = 0;
	print_arr(a, n);
	int swaps = 0;
	for (int j = 0; j<n; j++){

		for (int i = 0; i<n - 1; i++){
			if (a[i]>a[i + 1]){
				cout << "swapping(" << a[i] << "," << a[i + 1] << ")";
				cout << endl;

				swap(a[i], a[i + 1]);

				swaps++;
				print_arr(a, n);
			}
		}
		if (swaps>0){
			loops++;
		}
		cout << "total-swaps=" << swaps << ", loops=" << loops << endl;
	}
	delete[] a;
	system("pause");
	return 0;
}

p.s.: пиши программы на остальные сортировки... А я переведу их в динамическую память (по 2-е строчки допишу)...

[Okokcmoo]

Ты кажется неправильно понял. Это не функция. https://ru.wikipedia.org/wiki/Vector_(C%2B%2B) посмотри