VPF::Не разберусь с сортировкой(метод пузырька)

N1ko

Дата 23.7.2008, 12:17 (ссылка)

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

Загрузка ...

Опытный

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

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

Вот собствено обычный метод сортировки целых чисел методом пузырька. Не могу понять, почему f[0] не присваивается никакого значения, а всё начинает присваеваться с f[1].

Вот код.

Код


#include "stdafx.h"
#include <iostream>

int main()
{
char f[10];
std::cin>>f;

int d,i,j,n;
n=strlen(f);

    
    for(i=0;i<=n-1;i++)
    {
        for(j=i+1;j<=n;j++)
        {
          if(f[i]>f[j])
          {
          d=f[i];
          f[i]=f[j];
          f[j]=d;
          }
        }
    
}
    std::cout<<f[0]; //Вот тут программа говорит что в f[0] ничего не было записано 
    std::cin.get();
    std::cin.get();
return 0;

Помогите плиз.
}

Демидрол

Дата 23.7.2008, 12:45 (ссылка)

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

Загрузка ...

Шустрый

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

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

хм.а char - это целые числа??? smile

а прога показывает f[10] ? Или последнее число только в f[9]?
Если показывает,то можно сделать вывод о том,что заполнение массива начинается не с f[0], а с f[1]. нелогично ни разу,но...

Annihilator

Дата 23.7.2008, 12:55 (ссылка)

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

Загрузка ...

bytegrinder

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

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

Давай как-нибудь вот так

Код


int main(int argc, char* argv[])
{
    int p[] = {11,3,6,5,9,2,4,0,1,3};
    int temp;
    for (int i=0;i<10;i++)
    {
        for (int j=0;j<9;j++)
            if (p[j]>p[j+1])
            {
                temp=p[j];
                p[j]=p[j+1];
                p[j+1]=temp;
            }
    }
    return 0;
}

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

Если вы не можете сделать хоpошyю пpогpаммy, сделайте, чтобы она по кpайней меpе выглядела хоpошо

DRUID3

Дата 23.7.2008, 13:00 (ссылка)

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

Загрузка ...

Опытный

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

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

Тема названа неверно. smile

Причем тут сортировка? Что-то криво заполняете/читаете массив.

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

Every time if you use Linux, you are joined to the communism...
практика - критерий истины ... отделенной от нас пропастью субъективного восприятия...

Mayk

Дата 23.7.2008, 13:06 (ссылка)

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

Загрузка ...

^аВаТаР^ сообщение>>

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

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

Цитата(N1ko @ 23.7.2008, 16:17

)

Вот код.

f[n] = 0 ибо это си-строки.

Добавлено через 1 минуту и 14 секунд

Цитата(N1ko @ 23.7.2008, 16:17

)

    for(i=0;i<=n-1;i++)
    {
        for(j=i+1;j<=n;j++)
        {

соответственно надо заменить на

Цитата(N1ko @ 23.7.2008, 16:17

)

    for(i=0;i<=n-2;i++)
    {
        for(j=i+1;j<=n-1;j++)
        {

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

Здесь был кролик. Но его убили.
Человеки < кроликов, йа считаю.

N1ko

Дата 23.7.2008, 13:58 (ссылка)

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

Загрузка ...

Опытный

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

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

Mayk,спасибо. Теперь разобрался.Тему клоуз.

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