Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
maxim1994
0 / 0 / 0
Регистрация: 05.02.2014
Сообщений: 28
#1

Пузырек с фиксацией - C++

18.05.2014, 15:41. Просмотров 231. Ответов 2
Метки нет (Все метки)

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
int BubbleSort2 (int *a, int n) 
{ int ;
    int i=1, j, x, k;   
    do
    { 
        k = 0;  
        for (j=n-1; j>=i; j--)
          
          
        
    
            if (a[j-1]>a[j])
            {
                x = a[j-1];
                a[j-1] = a[j];
                a[j] = x;
                k = j;  
            } 
 
        i = k;  
    }
    while (k);
    return 0;
}
Вот пример кода сортировка правильная !У меня такой вопрос мне нужно вывести через return кол во перестановок помогите пожалуйста а то на другом коде вылетает
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.05.2014, 15:41
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Пузырек с фиксацией (C++):

Пузырек - C++
Задать массив А.Состоящий из 8 элементов отсортировать с помощью пузырьковой сортировки.

Споткнулся о пузырек - C++
Христос Воскрес, люди добрые! Написал программку, но она что-то не совсем хорошо работает, своего серого вещества не хватает, будьте добры...

Улучшенный пузырек - C++
Всем доброго времени суток. Битый час бьюсь над одной ошибкой, не могу понять где, помогите: void sortPuzImp(int *mas, int n){ int...

Сортировка численного массива(пузырек) - C++
Вроде простая программа, но что-то пошло не так: ".exe вызвал срабатывание точки останова." Что это за ошибка, а также оцените код :) ...

Демонстрационная программа сортировки методом «пузырек» - C++
Демонстрационная программа сортировки методом «пузырек» Размер массива не превышает 40 и задается с клавиатуры. Заполнение массива с...

Сортировки (пузырек, быстрая, шелл, слияние) - C++
Доброго дня. Имеется программа сортировок пузырьком, быстрая, шеллом, слиянием. Нужно расчитать время. Размеры массива 10, 100, 1000,...

2
pOlivka
6 / 6 / 1
Регистрация: 12.05.2014
Сообщений: 30
18.05.2014, 15:46 #2
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
Количество перестановок равно n-1

Добавлено через 1 минуту
Ну а так всё просто
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
int BubbleSort2 (int *a, int n) 
{ 
    int ;
    int i=1, j, x, k, per = 0;   
    do
    { 
        k = 0;  
        for (j=n-1; j>=i; j--)
            if (a[j-1]>a[j])
            {
                x = a[j-1];
                a[j-1] = a[j];
                a[j] = x;
                k = j; 
                per++; 
            } 
        i = k;  
    }
    while (k);
    return per;
}
1
maxim1994
0 / 0 / 0
Регистрация: 05.02.2014
Сообщений: 28
18.05.2014, 18:22  [ТС] #3
pOlivka, пасибо да действительно просто а то я на мудрил
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.05.2014, 18:22
Привет! Вот еще темы с ответами:

Исследование сортировки метода "пузырек" для большого массива - C++
Нужно реализовать сортировку большого массива методом "пузырек" (для 100, 1.000 и 10.000 элементов). Должен присутствовать ввод...

Сортировка методом "Пузырек" - C++
Здравствуйте, у меня вот такая проблемка, в файл input вводятся любые числа, и программа сортирует их и закидывает в файл output, так вот...

Кнопка с фиксацией - C# WPF
Доброго времени суток! Требуется сделать кнопку с фиксацией. Фиксация должна идентифицироваться как визуально, так и программно, через...

Создание кнопки с фиксацией - C#
Всем привет как в С# создать кнопку с фиксацией. Если я ее нажимаю она остается в нажатом состоянии. если еще раз ее нажать то она...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru