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

Блочная сортировка массива - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Запись в файл http://www.cyberforum.ru/cpp-beginners/thread1170816.html
Мне нужно, чтобы данная программа вывела ответ в екселевский файл. Но почему то не выходит. Файл создал прям на диске "С" с названием out_file.xls . Помогите пожалуйста. p.s прога норм работает, и ответ обычный на черном экране выводит, проблема только в записи ответа в ексель. using namespace std; fstream file; double Pi=9*3.14/5; double R1=30, R2=25, R3=50, R4=1.88, R5=15, R6=50;...
C++ Как удалить ребро в графе? Имеется граф с N вершинами и заданный списком смежности. Требуется удалить ребро, который соединяет вершины a и b. Ребро задается отдельной переменной? И как реализовать его удаление? http://www.cyberforum.ru/cpp-beginners/thread1170810.html
Найти убывающие последовательности из четырех элементов стоящих друг за другом C++
В одномерном массиве (не менее 7 элементов) определите и выведите на экран убывающие последовательности из четырех элементов стоящих друг за другом, если они есть.
C++ Модель Изинга
Здраствуйте, помогите пож. реализовать модель Изинга. Спасибо
C++ Выбрать название динамической структуры (назвать класс) http://www.cyberforum.ru/cpp-beginners/thread1170795.html
Как попроще обозвать свою динамическую структуру данных. Можно ли как-то использовать универсальное название типа MyStruct, но скромнее))
C++ Решето Эратосфена Простое число — это любое целое число, которое точно делится без остатка только само на себя и на 1. Решето Эратосфена — это способ нахождения простых чисел. а) Создайте массив, все элементы которого имеют начальные значения 1 (истина). Элементы массива с простыми индексами останутся равными 1. Все другие элементы массива, в конечном счете, установятся равными нулю. b) Начиная с индекса... подробнее

Показать сообщение отдельно
randy92
7 / 7 / 2
Регистрация: 23.04.2014
Сообщений: 59
09.05.2014, 16:20     Блочная сортировка массива
В данный момент пытаюсь решить задачу, требуется помощь с пунктом "А)" (остальные попробую сам). Условие:

Блочная сортировка требует наличия одномерного массива положительных целых чисел, который нужно сортировать, и двумерного массива целых чисел со строками, проиндексированными от 0 до 9, и столбцами, проиндексированными от 0 до (n -1), где n — количество значений в массиве, который должен сортироваться. Каждая строка двумерного массива рассматривается как блок. Напишите функцию bucketSort, которая принимает массив целых чисел и его размер как аргументы и выполняет следующее:

a) Поместите каждое значение одномерного массива в строку массива блоков,
основываясь на значении его первого разряда. Например, 97 помещается в
строку 7, 3 помещается в строку 3, а 100 помещается в строку 0. Это называется
«распределяющий проход».

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
void bucketSort( int[], int );
 
int main()
{
    const int arraySize = 10;
    int a[ arraySize ] = { 1, 6, 5, 43, 78, 79, 42, 32, 4, 90 };  //массив, к. будем сортировать  
 
    bucketSort(a, arraySize);
 
   return 0;
}
 
void bucketSort( int arr[ ], int sizeOfArray )
{
    int b[ 10 ][ sizeOfArray - 1 ]; //массив, в который будут записываться отсортированные значения
    
    for( int i = 0; i < sizeOfArray; i++ )
    {
        //собственно сам цикл, выполняющий "распределяющий подход"...
    }
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 02:51. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru