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

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

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

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

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

Закрытая тема
Ваша тема закрыта, почему это могло произойти? Возможно,
Нет наработок или кода, если нужно готовое решение - создайте тему в разделе Фриланс и оплатите работу.
Название темы включает слова - "Помогите", "Нужна помощь", "Срочно", "Пожалуйста".
Название темы слишком короткое или не отражает сути вашего вопроса.
Тема исчерпала себя, помните, один вопрос - одна тема
Прочитайте правила и заново правильно создайте тему.
 
Опции темы Поиск в этой теме
Старый 26.04.2009, 10:51   #1
MAKEDON
The First Person!
Форумчанин
 
Аватар для MAKEDON
 
Регистрация: 07.08.2007
Сообщений: 228
Вопрос Сортировка вставкой

Тут все скорее всего знакомы с алгоритмом сортировки вставкой. Вот время реализации, возникла проблема. Сначала функция сортирует все верно, а вот потом, что-то не то. Допусти если массив заполнен 255 цифрами, то последние ~10 числа не в тему =). Посмотрите в чем проблема.

Код:
#include <stdio.h>
#include <stdlib.h>
#include <time.h>

void sort_vst(int *mas,int size);

int main(){
	int i,a[255],n;
	srand(time(0));
	scanf("%d",&n);
	for(i=0;i<n;i++){
		a[i]=rand()%101;
	}
	for(i=0;i<n;i++){
		printf("%4d",a[i]);
	}
	printf("\n");
	sort_vst(a,n);
	return 0;
}

void sort_vst(int *mas,int size){
	int i,tmp,j;
	for(i=1;i<size;i++){
		if(mas[i]<mas[i-1]){
			for(j=i;j>0;j--){
				if(mas[j-1]>mas[j]){
					tmp=mas[j-1];
					mas[j-1]=mas[j];
					mas[j]=tmp;
				}
			}
		}
	}
	for(i=0;i<size;i++){
		printf("%4d",mas[i]);
	}
}
Программа обычно делает то что вы ей сказали сделать, а не то что бы вы хотели, чтобы она сделала.

Последний раз редактировалось MAKEDON; 26.04.2009 в 11:08.
MAKEDON вне форума
Старый 26.04.2009, 12:30   #2
MAKEDON
The First Person!
Форумчанин
 
Аватар для MAKEDON
 
Регистрация: 07.08.2007
Сообщений: 228
По умолчанию

Мило. Ну в общем я уже разобрался. Тема закрыта.
Программа обычно делает то что вы ей сказали сделать, а не то что бы вы хотели, чтобы она сделала.
MAKEDON вне форума
Закрытая тема


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

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
алгоритм сортировки «вставкой» curly182 Помощь студентам 2 19.10.2009 22:56
Помгоите со вставкой из таблицы в таблицу djdos БД в Delphi 2 25.11.2008 20:46
Косяки со вставкой в эдит joker Общие вопросы Delphi 1 14.09.2008 09:00
Помогите пожалуйста со вставкой изображений!!! Greg Мультимедиа в Delphi 9 07.06.2007 18:57