Форум С++

 

Ответить на сообщение

Вернуться к теме

Вы отвечаете на сообщение:

Автор: beginner-c++   (20.05.2007 в 14:44)
Имеется код быстрой сортировки:


#include <iostream.h>
#include <conio.h>
#include <stdio.h> 

int array[100000]; //massiv
void quicksort (long high, long low) // funkcija sortirovki
{
  long i,j;
  int p, temp;
  i=low;
  j=high;
  p=array[(low+high)/2];
  do
  {
    while (array[i]<p) i++;
    while (array[j]>p) j--;
    if(i<=j)
    {
      temp=array[i];
      array[i]=array[j];
      array[j]=temp;
      i++;
      j--;
    }
  }
  while (i<=j);
  if (j<low) quicksort (j,low);
  if (high>i) quicksort (high,i);
}

main()
{
  int size;
  int i;
  cin>>size;
  for (i=0; i<size; i++)
  cin>>array[i];
  quicksort (size-1,0);
  for (i=0; i<size; i++)
  cout<<array[i]<<" ";
  getchar();
  return 0;
}




на некоторых наборах элементов массива работает, на некоторых нет - не подскажете в чем причина?


Ваше имя:

Пароль:

Цитировать

Используйте тэги для выделения текста:
Код: [code][/code]
Жирный: [b][/b]
Наклонный: [i][/i]
URL: [url][/url]

Сообщение:

Прикрепить: