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

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

Войти
Регистрация
Восстановить пароль
 
Saddiel
7 / 7 / 0
Регистрация: 02.11.2012
Сообщений: 152
#1

Переделать программу, чтобы пузырьковая сортировка начиналась с первого элемента - C++

25.03.2014, 05:54. Просмотров 179. Ответов 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
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
#include <iostream>
#include <cstdlib>
#include <ctime>
 
using namespace std;
 
void sort_bubble(int* a, int n){
    int s = 0;
    for (int i = 0; i < n; i++){
        for (int j = n - 1; j > i; j--){
            if(a[j] < a[j -1]){
                s = a[j];
                a[j] = a[j -1];
                a[j - 1] = s;
            }
        }
    }
}
void sort_vibor(int* arr, int size){
    int tmp, i, j, pos;
    for(i = 0; i < size; ++i){ 
        pos = i; 
        tmp = arr[i];
        for(j = i + 1; j < size; ++j){
            if (arr[j] > tmp){
               pos = j; 
               tmp = arr[j]; 
            }
        }
        arr[pos] = arr[i]; 
        arr[i] = tmp;
    }
}
 
 
int main(){
    setlocale(LC_ALL, "Russian");
    srand(time(0));
    int B[26];
    cout << "Исходный массив B: " << endl;
    for (int i = 0; i < 26; i++){
        B[i] = rand() % 100;
        cout << B[i] << " ";
    }
    cout << endl;
    cout << "Отсортированный массив " << endl;
    sort_vibor(B, 13);
    sort_bubble(B + 13, 13);
    for (int i = 0; i < 26; i++){
        cout << B[i] << " ";
    }
    cout << endl;
    system("pause");
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.03.2014, 05:54     Переделать программу, чтобы пузырьковая сортировка начиналась с первого элемента
Посмотрите здесь:

пузырьковая сортировка C++
C++ Пузырьковая сортировка
Сортировка пузырьковая C++
C++ Пузырьковая сортировка
C++ Пузырьковая сортировка
C++ Пузырьковая сортировка
Переделать программу, чтобы вывод осуществлялся в текстовый файл C++
C++ Пузырьковая сортировка
C++ Пузырьковая сортировка
C++ Пузырьковая сортировка от первого шага к последнему
C++ Пузырьковая сортировка
C++ Сортировка по убыванию элементов массива, расположенных до первого отрицательного элемента

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Genome
9 / 9 / 1
Регистрация: 22.03.2013
Сообщений: 214
25.03.2014, 08:20     Переделать программу, чтобы пузырьковая сортировка начиналась с первого элемента #2
А разве она начинается не с первого элемента ?
recoder
130 / 130 / 28
Регистрация: 13.09.2013
Сообщений: 260
Записей в блоге: 2
25.03.2014, 08:46     Переделать программу, чтобы пузырьковая сортировка начиналась с первого элемента #3
C 13 начиналась
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
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
#include <iostream>
#include <cstdlib>
#include <ctime>
 
using namespace std;
 
void sort_bubble(int* a, int n){
    int s = 0;
    for (int i = 0; i < n; i++){
        for (int j = n - 1; j > i; j--){
            if(a[j] < a[j -1]){
                s = a[j];
                a[j] = a[j -1];
                a[j - 1] = s;
            }
        }
    }
}
void sort_vibor(int* arr, int size){
    int tmp, i, j, pos;
    for(i = 0; i < size; ++i){ 
        pos = i; 
        tmp = arr[i];
        for(j = i + 1; j < size; ++j){
            if (arr[j] > tmp){
               pos = j; 
               tmp = arr[j]; 
            }
        }
        arr[pos] = arr[i]; 
        arr[i] = tmp;
    }
}
 
 
int main(){
    setlocale(LC_ALL, "Russian");
    srand(time(0));
    int B[26];
    cout << "Исходный массив B: " << endl;
    for (int i = 0; i < 26; i++){
        B[i] = rand() % 100;
        cout << B[i] << " ";
    }
    cout << endl;
    cout << "Отсортированный массив " << endl;
    sort_vibor(B, 13);
    sort_bubble(B, 26);
    for (int i = 0; i < 26; i++){
        cout << B[i] << " ";
    }
    cout << endl;
    system("pause");
}
Добавлено через 5 минут
Можно и так:
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
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
#include <iostream>
#include <cstdlib>
#include <ctime>
 
using namespace std;
 
void sort_bubble(int* a, int n){
    int s = 0;
    for (int i = 0; i < n; i++){
        for (int j = n - 1; j > i; j--){
            if(a[j] < a[j -1]){
                s = a[j];
                a[j] = a[j -1];
                a[j - 1] = s;
            }
        }
    }
}
void sort_vibor(int* arr, int size){
    int tmp, i, j, pos;
    for(i = 0; i < size; ++i){ 
        pos = i; 
        tmp = arr[i];
        for(j = i + 1; j < size; ++j){
            if (arr[j] > tmp){
               pos = j; 
               tmp = arr[j]; 
            }
        }
        arr[pos] = arr[i]; 
        arr[i] = tmp;
    }
}
 
 
int main(){
    setlocale(LC_ALL, "Russian");
    srand(time(0));
    int B[26];
    cout << "Source mas B: " << endl;
    for (int i = 0; i < 26; i++){
        B[i] = rand() % 100;
        cout << B[i] << " ";
    }
    cout << endl;
    cout << "\nSort mas: " << endl;
    sort_vibor(B, 26);
    std::cout << "Selection sort:\n";
    for (int i = 0; i < 26; i++){
        cout << B[i] << " ";
    }
    std::cout << std::endl;
    std::cout << "\nBubble sort:\n";
    sort_bubble(B, 26);
    for (int i = 0; i < 26; i++){
        cout << B[i] << " ";
    }
    cout << endl;
    system("pause");
}
Yandex
Объявления
25.03.2014, 08:46     Переделать программу, чтобы пузырьковая сортировка начиналась с первого элемента
Ответ Создать тему
Опции темы

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