qsort - Segmentation fault и другие непонятки

[FILLIPO]

Здравствуйте, прошу помощи. Темы по quicksort на форуме не просветили.
Мой компилятор GNU cpp-4.4
Мой главный вопрос: как в функцию передается массив?
Страуструп не помог:

(Если в качестве параметра функции указан массив, то передается указатель на его первый элемент.
Например:
int strlen(const char*);
void f()
{
char v[] = "массив";
strlen(v);
strlen("Николай");
}
Это означает, что фактический параметр типа T[] преобразуется к типу T*, и затем передается)

Моя реализация quicksort выдает ошибку "Segmentation fault":

#include <iostream>
using namespace std;

int qsort(long line[], long left, long right){
	if (left >= right){return 0;}
	long left_const = left;
	long right_const = right;
	long sample = line[(left + right) / 2];
	while (left <= right){
		while (line[left] < sample){left++;}
		while (line[right] > sample){right--;}
		if (left <= right){
			long temp = line[left];
			line[left] = line[right];
			line[right] = temp;
		}
	qsort(line, left_const, right);
	qsort(line, left, right_const);
	}
}

int main(){
	long N = 0; cin >> N; long i = 0;
	long array[N];
	while (i < N){cin >> array[i]; i++;}
	qsort(array, 0, N - 1);
	i = 0;
	while (i < N){cout << array[i];}
	cout << endl;
	return 0;
}

Параллельный вопрос: в какой библиотеке искать функцию типа random.randint(start, stop), а то всегда делить пополам плачевно (мне показалось, что в Страуструпе нет)

Факультативные вопросы:
1)какой смысл несет строка
using namespace std;
и почему без нее ничего не работает?
2) почему в некоторых учебниках в примерах подключается библиотека <iostream.h>, а в остальных <iostream>, причем первый вариант у меня не работает?

надеюсь, что выразился внятно, заранее спасибо.

[blob]

long N = 0; cin >> N; long i = 0;
long array[N];

А тут ошибки не возникает ?

Мой вариант

#include <iostream>
using namespace std;

void swap(long v[], int i, int j)
{
    long tmp=v[i];  v[i]=v[j]; v[j]=tmp;
}
/* qsort: сортирует v[left]...v[right] по возрастанию */
void qsort(long v[], int left, int right)
{
    int i, last;
    if (left >= right)     /* ничего не делается, если */
        return;            /* в массиве менее двух элементов */
    swap(v, left, (left + right)/2);   /* делящий элемент */
    last = left;                       /* переносится в v[0] */
    for(i = left+1; i <= right; i++)   /* деление на части */
        if (v[i] < v[left])
            swap(v, ++last, i);
    swap(v, left, last);   /* перезапоминаем делящий элемент */
    qsort(v, left, last-1);
    qsort(v, last+1, right);
}

int main(){
	long N = 0; cin >> N; int i = 0;
	long* array=new long[N];
	while (i < N) 
		cin >> array[i++];
	qsort(array, 0, 9);
	i = 0;
	while (i < N)
		cout << array[i++] << " ";
	cout << endl;
	delete[] array;
	return 0;
}

[Syuf]

using namespace std;

Директива using - подключает пространство имен std, без этой строки вы не можете напрямую использовать члены этого пространства имен. Считается плохим стилем так как возрастает возможность конфликта имен с библиотечными - лучше подключать по одному члену объявлениями using using std::cout; using std::cin, и т. д. Без таких подключений члены надо квалифицировать:

#include <iostream>
 
int main()
{
      std::cout<<std::endl;
      // ...
}

#include <iostream> или #include <iostream.h> зависит от компилятора - iostream.h - более старая версия. Аналогично cstring, string, string.h и т. д.

[FILLIPO]

Syuf, спасибо.

blob, Ваш код работает. Растолкуйте пожалуйста конструкцию

long* array=new long[N];

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

все остальное, благодаря комментариям, отлично понятно, спасибо.

По-прежнему интересно, где взять функцию random.

P.S.

qsort(array, 0, 9);

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

qsort(array, 0, N);

[blob]

blob, Ваш код работает. Растолкуйте пожалуйста конструкцию

long* array=new long[N];

это динамический массив с неопределённым размером. Конструкции типа long array[N] недопустимы, если N - переменная
Выше указанная конструкция выделяет кусок памяти для размещения в кучи N элементов. Array, как вы справедливо заметили, указывает на первый элемент.

P.S.

qsort(array, 0, 9);

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

qsort(array, 0, N);

Пардон... это я Ваш код для 10 объектов пробовал... пропустил одну сроку при замене на N

[blob]

msdn

// crt_rand.c
/* This program seeds the random-number generator
 * with the time, then displays 10 random integers.
 */

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

int main( void )
{
   int i;

   /* Seed the random-number generator with current time so that
    * the numbers will be different every time we run.
    */
   srand( (unsigned)time( NULL ) );

   /* Display 10 numbers. */
   for( i = 0;   i < 10;i++ )
      printf( "  %6d\n", rand() );
}

[FILLIPO]

blob, большое спасибо. последний код даже почти понял. дочитаю Страуструпа - пойму совсем