@kyklaed

Верно ли сделана сортировка пузырьком?

Добрый день! подскажите верно ли я сделал сортировку ?

#include <iostream>

using namespace std;

int main(){
	const int N = 9;
	int mass[N]={0,1000,401,-98,7,110,9,1332,0};
	
	for (int i=0;i<N;i++){
		for (int j=0;j<N-1;j++){
			if (mass[i]<mass[j]){
				double temp = mass[i];
				mass[i]=mass[j];
				mass[j]=temp;
			}
		}
	}
	for (int i=0;i<9;i++){
		cout<<mass[i]<<"\n";
	}
	return 0;
}
  • Вопрос задан
  • 148 просмотров
Решения вопроса 1
Не совсем верно, но это похоже на сортировку пузырьком или сортировку простыми обменами.

for (int i = 0; i < N; i++) {
    for (int j = N - 1; j > i; j--) {
        if (mass[j - 1] > mass[j]) {
            double temp = mass[j];
            mass[j] = mass[j - 1];
            mass[j - 1] = temp;
        }
    }
}


Для примера, сортировка вставками:

for (int i = 1; i < N; i++) {
    for (int j = i; j > 0 && mass[j - 1] > mass[j]; j--) {
        double temp = mass[j];
        mass[j] = mass[j - 1];
        mass[j - 1] = temp;
    }
}
Ответ написан
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через TM ID
Похожие вопросы
21 авг. 2018, в 20:22
530 руб./в час
21 авг. 2018, в 19:08
500 руб./за проект
21 авг. 2018, в 18:45
50000 руб./в месяц