Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 11.01.2011, 14:34   #1
gilardino11
Пользователь
 
Регистрация: 07.12.2010
Сообщений: 10
По умолчанию блок-схемы нет

Код:
#include "stdafx.h"
#include <stdlib.h>
#include <stdio.h>
#include <conio.h>
#include <cstdlib>
#include <iostream>
#include <cstdlib>
using namespace std;


int *Create(int n)
{//Создание массива
	if (n <= 99999 && n > 1)
	{
		int *arr = new int [n];
		for (int i = 0; i < n; i++)//Заполнение массива
			arr[i] = i;
		int k;
		for (int i = 0; i < n; i++)//Перемешивание элементов
		{
			k = rand() % n;
			int z = arr[i];
			arr[i] = arr[k];
			arr[k] = z;
		}
		return arr;
	} else return NULL;
}

void Show(int *arr, int n)
{//Вывод массива на экран
	cout << endl;
	for (int i = 0; i < n; i++)
		cout << arr[i] << " ";
	cout << endl;
}

void Copy(int *arr1, int *arr2, int n)
{//Копирование массива из arr1 в arr2
	for (int i = 0; i < n; i++)
		arr2[i] = arr1[i];
}

void PocketSortArray(int *arr, int n)
{//Сортировка с дополнительным массивом
	int moves = 0;
	int *sort = new int [n];
	for (int i = 0; i < n; i++, moves++)
		sort[arr[i]] = arr[i];
	Show(sort, n);
	cout << endl << "Сравнений = 0. Пересылок = " << moves << endl;
	delete[] sort;
}

void PocketSort(int *arr, int n)
{//Сортировка без дополнительного массива
	int moves=0, srav=0;
	for (int i = 0; i < n; i++)
		while(++srav && arr[i] != i)
		{
			int tmp = arr[i];
			arr[i] = arr[tmp];
			arr[tmp] = tmp;
			moves++;
		}
	Show(arr ,n);
	cout << endl << "Сравнений = " << srav << " Пересылок = " << moves << endl;
}

int _tmain(int argc, _TCHAR* argv[])
{//Точка входа в программу
	srand(1);
	setlocale(LC_ALL, "Russian");
	int *mas, *sortMas;
	int n = -1;
	char action;
	do
	{
		cout << endl << "1. Создать массив;"
		<< endl << "2. Показать исходный массив;"
		<< endl << "3. Карманная сортировка с дополнительным массивом;"
		<< endl << "4. Карманная сортировка без дополнительного массива;"
		<< endl << "0. Выход." << endl;
		action = getche(); //Ввод символа
		switch(action)//Выбор действия
		{
		case '1':
			if (n > 0)
			{
				delete[] mas;//Освобождение памяти
				delete[] sortMas;
			}
			cout << endl << "Введите размер массива = ";
			cin >> n;
			mas = Create(n); //Создание массива
			if (mas != NULL)
			{
				sortMas = new int [n];//Выделение памяти
				cout << endl << "Массив элементов создан." << endl;
			}
			else
			{
				cout << endl << "Невозможно создать массив." << endl;
				n = 0;
			}
			break;

		case '2':
			if (n > 0) Show(mas, n); //Вывод массива на экран
			else cout << endl << "Сначала создайте массив." << endl;
			break;

		case '3':
			if (n > 0)
			{		
				Copy(mas, sortMas, n); //Создание копии массива
				PocketSortArray(sortMas, n); //Сортировка массива
			} else cout << endl << "Сначала создайте массив." << endl;			
			break;

		case '4':
			if (n > 0)
			{
				Copy(mas, sortMas, n); //Создание копии массива
				PocketSort(sortMas, n); //Сортировка массива
			} else cout << endl << "Сначала создайте массив." << endl;
			break;

		case '0':
			break;

			default:
			cout << endl << "Выберите один из предлогаемых вариантов." << endl;
			break;
		}
	} while(action != '0');
	//cin.get();//Ожидание нажатия любой клавиши
}

Последний раз редактировалось Stilet; 11.01.2011 в 19:29.
gilardino11 вне форума Ответить с цитированием
Старый 11.01.2011, 14:37   #2
gilardino11
Пользователь
 
Регистрация: 07.12.2010
Сообщений: 10
По умолчанию

обьясните что значат эти библиотеки

Код:
#include "stdafx.h"
#include <stdlib.h>
#include <stdio.h>
#include <conio.h>
#include <cstdlib>
#include <iostream>        
#include <cstdlib>
и блок схему нимагу никак сделать

Последний раз редактировалось Stilet; 11.01.2011 в 19:29.
gilardino11 вне форума Ответить с цитированием
Старый 11.01.2011, 16:33   #3
pacniwassano
Пользователь
 
Регистрация: 02.12.2010
Сообщений: 81
По умолчанию

вы не сами писали программу чтоли?
pacniwassano вне форума Ответить с цитированием
Старый 11.01.2011, 16:58   #4
gilardino11
Пользователь
 
Регистрация: 07.12.2010
Сообщений: 10
По умолчанию

нет мне друг писал((((
gilardino11 вне форума Ответить с цитированием
Старый 11.01.2011, 17:00   #5
pacniwassano
Пользователь
 
Регистрация: 02.12.2010
Сообщений: 81
По умолчанию

вот тогда друг пусть вам и напишет блок-схему, к тому же автору ее проще написать
pacniwassano вне форума Ответить с цитированием
Старый 11.01.2011, 17:24   #6
gilardino11
Пользователь
 
Регистрация: 07.12.2010
Сообщений: 10
По умолчанию

он вобщем сказал сам пиши (((ну он не друг а скорее просто знакомый,((
gilardino11 вне форума Ответить с цитированием
Старый 11.01.2011, 19:09   #7
like-nix
Форумчанин
 
Регистрация: 09.11.2009
Сообщений: 104
По умолчанию

блок-схема это графическая нотация алгоритма. У вас программа не работает или Вам схему нарисовать? если на рисовать то пользуйтесь yEd.
like-nix вне форума Ответить с цитированием
Старый 11.01.2011, 19:10   #8
like-nix
Форумчанин
 
Регистрация: 09.11.2009
Сообщений: 104
По умолчанию

А если программа не работает пользуйтесь отладчиком
like-nix вне форума Ответить с цитированием
Старый 11.01.2011, 19:15   #9
gilardino11
Пользователь
 
Регистрация: 07.12.2010
Сообщений: 10
По умолчанию

мне нужно блок-схему этой программы ребят)))
gilardino11 вне форума Ответить с цитированием
Старый 11.01.2011, 19:18   #10
gilardino11
Пользователь
 
Регистрация: 07.12.2010
Сообщений: 10
По умолчанию

я сам не понимаю,мне просто к завтрашнему нада
gilardino11 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Блок-схемы wedima Паскаль, Turbo Pascal, PascalABC.NET 2 07.12.2010 07:31
блок-схемы( Ankas Помощь студентам 1 10.05.2010 17:08
Блок-схемы Tiziano Помощь студентам 6 03.02.2010 23:28
Блок-схемы С++ prikolist Общие вопросы C/C++ 0 19.05.2009 17:09