|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
24.12.2011, 18:47 | #1 |
Новичок
Джуниор
Регистрация: 24.12.2011
Сообщений: 4
|
Вопрос по сортировке методом пузырька
Суть вопроса в следующем.Вот код моей программы:
#include <conio.h> #include <stdio.h> #include <iostream.h> #include <math.h> #include <vcl.h> #pragma hdrstop //--------------------------------------------------------------------------- #pragma argsused int main() {int n=100; int flag=0; int i; int j; int t; int k; int m[100]; printf("Kolichestvo elementov : "); scanf("%d",&n); puts(""); printf("Vvedite massiv : "); for(int k=0;k<n;k++) {printf("%d ",k); scanf("%d",&m[k]); } for(i=0;i<n-1;i++) {flag=0; for (int j=n-1; j>i; j--) { if (m [j]<m [j-1]) { t=m[j]; m [j]=m [j-1]; m [j-1]=t; flag++; } } if(flag==0)break; } puts(""); puts("Sortirovka"); for (int k=0;k<n;k++) printf("%d ",m[k]); getch(); Что будет если вот этот flag=0; поместить в начало,там где объявляются перменные,и что будет если поместить его во внутренний цикл.Заранее спасибо! |
24.12.2011, 19:09 | #2 | |||
Delphi Warrior
Старожил
Регистрация: 15.08.2008
Сообщений: 2,502
|
Цитата:
Цитата:
Цитата:
может также зациклится, а может просто 1 раз переставить элементы и всё!
Mess with the best, die like the rest. (с) Hackers
Лабораторные, курсовые на Delphi\Pascal\C++ ya.flex-freelance@yandex.ru Icq - 636-954-303 |
|||
24.12.2011, 19:21 | #3 |
Новичок
Джуниор
Регистрация: 24.12.2011
Сообщений: 4
|
Да вот переместить из того места где был он.Во внутренний цикл это вот после этого:for (int j=n-1; j>i; j--)
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
C++, убывание методом пузырька | STIFLER32 | Общие вопросы C/C++ | 2 | 07.02.2011 01:40 |
сортировка методом шейкера и пузырька | Степан sapral | Помощь студентам | 1 | 12.01.2011 19:02 |
курсач по С++ на тему сортировок методом пузырька и челночным методом | ffocus | Фриланс | 13 | 05.01.2010 20:20 |
Сортировка методом пузырька | fygas1991 | Общие вопросы C/C++ | 5 | 15.11.2009 21:39 |
сортировка методом двухпроходного пузырька. | Net* | Общие вопросы C/C++ | 3 | 26.05.2008 07:17 |