VPF::Алгоритм сортировки - Форум программистов

Entwickler

Дата 19.4.2007, 16:25 (ссылка)

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

Загрузка ...

Опытный

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

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

Вот зделал алоритм вроде работает да не совсем, сортирует, но на втором месте всегда остаётся последнее число... даже если и самое большое... кому не лень посмотрите...

Код


import java.io.*;
import java.util.*;

public class SortNumbers
{
  public static void sort(double[] nums)
  {
    /* Jedes Element des Array durchlaufen und dabei sortieren */
    /* In jedem Durchlauf suchen wir das kleinste verbliebene Element und */
    /* schieben es an die erste unsortierte Position im Array */
    for (int i = 0; i < nums.length; i++)
    {
      int min = 1;  // Enthält das Index auf das kleinste Element
      for (int j = i; j < nums.length; j++)
      {
        if (nums[j] < nums[min]) min = j;
      }
      double tmp;
      tmp = nums[i];
      nums[i] = nums[min];
      nums[min] = tmp;
    }
  }
  
  public static void main(String[] args) throws IOException
  {
    BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
    String element;
    double nums[] = new double[5];
    for (int i = 0; i <nums.length; i++)
    {
        element = in.readLine();
        nums[i] = Double.parseDouble(element);

    }   sort(nums);
        for (int i = 0; i < nums.length; i++)
        System.out.println(nums[i]);
  }
}

Entwickler

Дата 19.4.2007, 16:45 (ссылка)

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

Загрузка ...

Опытный

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

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

ура!!! нашел!!! Ошибка в классе sort, вместо int min = 1 должно быть int min = i !!!

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Java: Общие вопросы \| Следующая тема »