VPF::[C++]QuickSort - Форум программистов

Tema Zla

Дата 17.4.2007, 22:03 (ссылка)

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

Загрузка ...

Новичок

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

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

Кто-нибудь может помочь написать программку с QuickSort, которая сортировала бы массив, набранных с клавиатуры цифр.
Вводим цифры с клавиатуры. Вывод на экран.
При вводе букв и других нечисленных символов - выдавала бы ошибку.

Voldemar2004

Дата 17.4.2007, 23:01 (ссылка)

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

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1650
Регистрация: 25.12.2004

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

Цитата(Tema Zla @ 17.4.2007, 23:03

)

Кто-нибудь может помочь написать программку с QuickSort,

А чего ее писать? Ведь есть же готовый алгоритм qsort(). Просто функтор сравнения используй вкупе с ним. На форуме полно ссылок. Ищи.

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

i_i
(';')
(V)

user posted image

sgrey

Дата 18.4.2007, 05:31 (ссылка)

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

Загрузка ...

Опытный

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

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

может ему надо в универ написать алгоритм?
только не вижу собственно проблемы - алгоритм сортировки в интернете найти легко... в чём проблема?

MAKCim

Дата 18.4.2007, 09:12 (ссылка)

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

Загрузка ...

Воін дZэна

Профиль
Группа: Экс. модератор
Сообщений: 5644
Регистрация: 10.12.2005
Где: Менск, РБ

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

Для домашних заданий, курсовых, существует "Центр Помощи".

Тема перенесена!

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

Voldemar2004

Дата 18.4.2007, 09:45 (ссылка)

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

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1650
Регистрация: 25.12.2004

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

Здесь

Код

//////////////////////////////////////////////////////////////////////////////
//
//  Quick sort (recursive)
//  (c) Johna Smith, 1996
//
//  Method description:
//    1) Split array into two parts and remember middle element
//    2) Scan left part for element greater than middle
//    3) Scan right part for element less than middle
//    4) Swap these elements
//    So we have an array where all left elements are less than right elements
//    Apply these four steps to each part (left and right) of the array
//    until we have parts that contain only one element.
//
//////////////////////////////////////////////////////////////////////////////

#include <stdio.h>

#include <iostream.h>

int* array, N;

void show_array(void) // this function displays array
{
  for (int i=0; i<N; ++i)
   cout << array[i] << '\t';
}

void sort(int left,int right)
{
  int i,j;
  int element; // auxulary variable for middle element in the interval
  int swp; // auxulary variable for swapping

  i=left;  // index for left part
  j=right;  // index for right part
  element=array[(left+right)/2]; // middle element
  do
  {
    while (array[i]<element) i++; // scanning left part
    while (element<array[j]) j--; // scanning right part
    if (i<=j)
    {
      // swapping elements
      swp=array[i];
      array[i]=array[j];
      array[j]=swp;
      i++; j--;
    }
  } while (i<=j);
  if (left<j) sort(left,j); // applying the same procedure to the left part
  if (i<right) sort(i,right); // applying the same procedure to the right part
}


void main(void)
{

cout << "N = "; cin >> N;



array = new int[N];

  for(int i=0; i<N; ++i)
   cin >> array[i];

cin.get();

  show_array();

  // Sorting
  sort(0,N-1);

cin.get();

  cout << '\n';

  show_array();

cin.get();

delete[] array;

}

Я только чуть переделал, как тебе надо.

Цитата(Tema Zla @ 17.4.2007, 23:03

)

При вводе букв и других нечисленных символов - выдавала бы ошибку.

Код

 #include <stdlib.h>
 #include <stdio.h>

 int main(void)
 {
    int n;
    char *str = "12345.67";

    n = atoi(str);
    printf("string = %s integer = %d\n", str, n);
    return 0;
 }

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

i_i
(';')
(V)

user posted image

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