Drongo
03-01-2008, 19:33
Товарищи! Тут по заданию решил задачу "Блочная сортировка", вроде решил, но такой вопрос, мне кажется, что я не так её решил, как нужно. Не могли бы вы подсказать, насколько я неправильно решил, хотя код рабочий, но можно как-то улучшить конструкцию, например:
1. Хочу, чтобы массив перебирался и вычислялось число у которого чисел в разрядах наибольшее количество, пример: "7" = 1 разряд в числе, "243" - 3 раряда в числе, "23888" - 5 разрядов, "24" - 2 разряда, и т.д. Это нужно для вычисления проходов в цикле for, Чтобы в первом цикле for можно было подставлять вычисленное число, а не вручную, как сейчас "5", мне кажется нужна функция: которая принимает число и переводит его в строку, но я не знаю эту функцию, подскажете?!
len = strlen(функция ЧислоВСтроку(ar[j]));
2. И ещё почему при размере массива в 20000 функция работает, а с размером уже больше 20 тысяч вылетает в ошибку?! Проверял только до 100000 и выставлял, число в разрядах "6". Что не так?!
Прочитал тему на форуме Последовательность чисел (http://forum.oszone.net/thread-96954.html) Подумал, а нельзя ли как-нибудь использовать исключающее "И" или "или"?! Для сортировки. Как решено в этой теме 5pliT-ом, если можно то как?!
В общем раскритикуйте мой код или укажате на слабые места, если можно с поправкой. Буду благодарен!
// Блочная сортировка---------------------------------------------------------------------------
#include <iostream.h>
using std::cout;
using std::cin;
using std::endl;
#include <iomanip.h>
using std::setw;
#include <cstring>
#include <stdlib.h>
#include <ctime.h>
using std::time;
void bucketSort(int ara[], const int sze);
int main()
{
const int size = 20000;
int array[size] = {0};
int z = 1;
srand(time(0));
cout<<" Inizialization array..."<<endl;
for(int i = 0; i < size; i++)
array[i] = rand() % size; // Генерация случайных чисел для заполнения массива первоначальными значениями
for(int j = 0; j < size; j++)
cout<<setw(8)<<array[j]; // Вывод НЕСОРТИРОВАННОГО массива
cout<<"----------------------------------------------------------------------"<<endl<<endl<<endl;
bucketSort(array, size); // Функция сортировки
cin>>z;
return 0;
}
//---------------------------------------------------------------------------
void bucketSort(int ar[], const int sz)
{
const int Rasryad = 10;
const int Position = 20000;
int TempArray[Rasryad][Position] = {0};
int /*lenght = 0,*/ temp, number = 1, Ras, counter = 0;;
// for(int j = 0; j < sz; j++){
// temp = strlen((ar[j]));
// if(lenght < temp)
// lenght = temp;
//}
// Распределяющий проход
for(int i = 0; i < 5; i++){ // Проход столько, сколько разряда у числа
for(int j = 0; j < sz; j++){ // Проход столько, сколько чисел в массиве
Ras = ar[j] / number % 10; // Вычисление позиции разряда
TempArray[Ras][j] = ar[j]; // Расположение соответсвенно разряду
}
// Собирающий проход после каждого распределяющего
counter = 0;
for(int a = 0; a < Rasryad; a++){
for(int b = 0; b < Position; b++){
if(TempArray[a][b] != 0){
ar[counter++] = TempArray[a][b];
TempArray[a][b] = 0;
}
}
}
number *= 10;
}
for(int i = 0; i < sz; i++) // Вывод сортированного массива
cout<<setw(8)<<ar[i];
}
//-------------------------------------------------------------------------
1. Хочу, чтобы массив перебирался и вычислялось число у которого чисел в разрядах наибольшее количество, пример: "7" = 1 разряд в числе, "243" - 3 раряда в числе, "23888" - 5 разрядов, "24" - 2 разряда, и т.д. Это нужно для вычисления проходов в цикле for, Чтобы в первом цикле for можно было подставлять вычисленное число, а не вручную, как сейчас "5", мне кажется нужна функция: которая принимает число и переводит его в строку, но я не знаю эту функцию, подскажете?!
len = strlen(функция ЧислоВСтроку(ar[j]));
2. И ещё почему при размере массива в 20000 функция работает, а с размером уже больше 20 тысяч вылетает в ошибку?! Проверял только до 100000 и выставлял, число в разрядах "6". Что не так?!
Прочитал тему на форуме Последовательность чисел (http://forum.oszone.net/thread-96954.html) Подумал, а нельзя ли как-нибудь использовать исключающее "И" или "или"?! Для сортировки. Как решено в этой теме 5pliT-ом, если можно то как?!
В общем раскритикуйте мой код или укажате на слабые места, если можно с поправкой. Буду благодарен!
// Блочная сортировка---------------------------------------------------------------------------
#include <iostream.h>
using std::cout;
using std::cin;
using std::endl;
#include <iomanip.h>
using std::setw;
#include <cstring>
#include <stdlib.h>
#include <ctime.h>
using std::time;
void bucketSort(int ara[], const int sze);
int main()
{
const int size = 20000;
int array[size] = {0};
int z = 1;
srand(time(0));
cout<<" Inizialization array..."<<endl;
for(int i = 0; i < size; i++)
array[i] = rand() % size; // Генерация случайных чисел для заполнения массива первоначальными значениями
for(int j = 0; j < size; j++)
cout<<setw(8)<<array[j]; // Вывод НЕСОРТИРОВАННОГО массива
cout<<"----------------------------------------------------------------------"<<endl<<endl<<endl;
bucketSort(array, size); // Функция сортировки
cin>>z;
return 0;
}
//---------------------------------------------------------------------------
void bucketSort(int ar[], const int sz)
{
const int Rasryad = 10;
const int Position = 20000;
int TempArray[Rasryad][Position] = {0};
int /*lenght = 0,*/ temp, number = 1, Ras, counter = 0;;
// for(int j = 0; j < sz; j++){
// temp = strlen((ar[j]));
// if(lenght < temp)
// lenght = temp;
//}
// Распределяющий проход
for(int i = 0; i < 5; i++){ // Проход столько, сколько разряда у числа
for(int j = 0; j < sz; j++){ // Проход столько, сколько чисел в массиве
Ras = ar[j] / number % 10; // Вычисление позиции разряда
TempArray[Ras][j] = ar[j]; // Расположение соответсвенно разряду
}
// Собирающий проход после каждого распределяющего
counter = 0;
for(int a = 0; a < Rasryad; a++){
for(int b = 0; b < Position; b++){
if(TempArray[a][b] != 0){
ar[counter++] = TempArray[a][b];
TempArray[a][b] = 0;
}
}
}
number *= 10;
}
for(int i = 0; i < sz; i++) // Вывод сортированного массива
cout<<setw(8)<<ar[i];
}
//-------------------------------------------------------------------------