VPF::Есть алгоритм сортировки, подскажите какой именно?

Killer_13

Дата 27.5.2009, 14:04 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 740
Регистрация: 12.1.2008
Где: Germany

Репутация: 1
Всего: 1

Код


Schleife über Position = 1 .. N
{
  Schleife über Position' = Position + 1 .. N
  {
    Falls x[Position] > x[Position'] ...
    {
      ... dann Vertausche x[Position] und x[Position']
    }
  }
}

Simplesort

Мне кажется это "пузырьковый метод" - или..

Спасибо

mes

Дата 27.5.2009, 14:18 (ссылка)

(нет голосов)

Загрузка ...

любитель

Профиль
Группа: Участник Клуба
Сообщений: 7954
Регистрация: 14.1.2006

Репутация: 79
Всего: 250

исправлено
сортировка выбором

Код


for (i = 0; i < n; ++i )
 for (j = i + 1; j < n; ++j )
  if (arr[i]>arr[j]) swap (arr[i], arr[j]);

сортировка пузырьком :

Код


  for(i = n-1 ; i > 0 ; --i)
    for(j = 0 ; j < i ; ++j)
    {
            if( arr[j] > arr[j+1] ) swap(arr[j],arr[j+1]);
     }

Это сообщение отредактировал(а) mes - 27.5.2009, 19:44

--------------------

http://opendots.net

azesmcar

Дата 27.5.2009, 14:43 (ссылка)

(нет голосов)

Загрузка ...

uploading...

Профиль
Группа: Участник Клуба
Сообщений: 6291
Регистрация: 12.11.2004
Где: Армения

Репутация: 52
Всего: 211

mes

что это сегодня всех этот вопрос волнует? smile

http://forum.vingrad.ru/forum/topic-260913...0%B8%D1%8F.html

Killer_13
а если я не Шпрейхен зи дотч? smile

Killer_13

Дата 27.5.2009, 14:49 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 740
Регистрация: 12.1.2008
Где: Germany

Репутация: 1
Всего: 1

да там смысл понятен и без дойч. smile

А почему волнует?, я кажется догадываюсь, - потому, что по большинстве програм в это время начинают изучать указатели. smile

azesmcar

Дата 27.5.2009, 14:50 (ссылка)

(нет голосов)

Загрузка ...

uploading...

Профиль
Группа: Участник Клуба
Сообщений: 6291
Регистрация: 12.11.2004
Где: Армения

Репутация: 52
Всего: 211

Цитата(Killer_13 @ 27.5.2009, 14:49

)

Весна

Killer_13

Дата 27.5.2009, 14:57 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 740
Регистрация: 12.1.2008
Где: Germany

Репутация: 1
Всего: 1

Угу, нужно наслаждаться погодой солнечной которая тут редко бывает, а должен с указателями разбираться. :( Мля еще и на работу сечас бежать, оптять не спаная ночька впереди.. :(

Добавлено через 6 минут и 26 секунд
Хммм, как мне элементы массива с клавиатуры вводить?
Сам по себе массив безразмерный, почему на него материться?

Код


int main(void)
{
int mas[];
  int i=0;
printf("Massiv\n->");
scanf("i=%d",&i);
mas[i]=i;

  sort(mas);

Код


void sort(int *x)
{
    int i;

  printf("%d ", x[i]);
}

mes

Дата 27.5.2009, 19:43 (ссылка)

(нет голосов)

Загрузка ...

любитель

Профиль
Группа: Участник Клуба
Сообщений: 7954
Регистрация: 14.1.2006

Репутация: 79
Всего: 250

Спасибо Soah, что обратил внимание на некорректность. Исправил в первом посту.

Это сообщение отредактировал(а) mes - 27.5.2009, 19:45

--------------------

http://opendots.net

Albor

Дата 28.5.2009, 09:28 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 589
Регистрация: 28.2.2009

Репутация: 2
Всего: 9

Цитата(Killer_13 @ 27.5.2009, 14:57

)

Сам по себе массив безразмерный, почему на него материться?

Не может он быть безмерным. Такая запись допустима при инициализации массива, тогда компилятор сам считает к-во элементов

Код


int mas[]={1,2,3};

Иначе - нужно указывать размер.

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Для новичков \| Следующая тема »