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

Отсортировать массив с помощью сортировки методом вставки - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Исходники виртуальной машины http://www.cyberforum.ru/cpp-beginners/thread347235.html
Здравствуйте! ни у кого случаем нет исходников какой либо виртуальной машины? очень нужно.. хотя бы самый простой.. чтобы около 50 команд
C++ Наследование классов Здравствуйте. Помогите пожалуйста решить проблему по наследованию классов. Есть базовый класс class parent { protected: int x; public: void Fill() { x = 5; } http://www.cyberforum.ru/cpp-beginners/thread347200.html
Ошибка при компиляции C++
Доброго дня! Есть код: char str; DWORD buf = sizeof(str); Работает отлично, но мне нужно сделать несколько переменных и я решил запихать это все в массив: char str; DWORD buf; buf = sizeof(str);
C++ Работа с классом string в C++
Как прочитать данные из файлы в строковую переменную string?
C++ Подскажите литературу теорию и практику по написанию исходного кода на С++ http://www.cyberforum.ru/cpp-beginners/thread347074.html
Подскажите литературу теорию и практику по написанию исходного кода на С++. Если есть с подробным разбором текста по строкам, как и что с чем взаимодействует и какой результат получается пошагово!? Желательно в области сетей, интернета, игр.
C++ Как передать массив в функцию не указывая размер Хочу сделать функцию для сортировки массивов с разным размером как передать массив в функцию не указывая его размер ? подробнее

Показать сообщение отдельно
-=ЮрА=-
Заблокирован
Автор FAQ
01.09.2011, 16:55     Отсортировать массив с помощью сортировки методом вставки
Цитата Сообщение от Spiritos Посмотреть сообщение
сортировки методом вставки!!!
- упс у меня пузырьком было, вот исправленный под вставку прототип SortMass
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
void SortMass(int m, int n, int ** mass)
{
    int * vec = new int[m*n],buf;
    for(int i = 0,j,k = 0; i < m; i++)
    {
        for(j = 0; j < n; j++,k++)
            vec[k] = mass[i][j];
    }
    for(i = 1; i < k; i++)
    { 
        buf = vec[i];
        for(j = i - 1; j >= 0 && buf < vec[j]; j--)
            vec[j + 1]= vec[j]; //сдвиг на одну позицию
        vec[j + 1] = buf;
 
    }
    for(i = 0,k = 0; i < m; i++)
    {
        for(j = 0; j < n; j++,k++)
            cout<<(mass[i][j] = vec[k])<<" ";
        cout<<"\r\n";
    }
    delete [] vec;
}
[Результат работы]
Введите число строк массива
5
Введите число столбцов массива
6
Исходный массив
38 1 24 6 24 4
100 73 90 3 32 45
57 12 85 82 24 31
19 91 88 7 35 23
90 81 22 74 4 44
Массив после сортировки
1 3 4 4 6 7
12 19 22 23 24 24
24 31 32 35 38 44
45 57 73 74 81 82
85 88 90 90 91 100
Y - новый ввод
PS:Spiritos, ты вообще мой пост смотрел, для кого его написал???(
Отсортировать массив с помощью сортировки методом вставки
 
Текущее время: 15:45. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru