"Быстрая" сортировка - выдаётся ошибка - C++

@Bllaaa · Регистрация: 08.12.2011

Здарвствуйте, мне совсем недавно потребовалась "Быстрая" сортировка. Я взял алгоритм с wikibooks
но компилятор подчёркивает "swap()" и отказывается работает. Вот код:

C++

void qs(int* s_arr, int first, int last)
{
    int i = first, j = last, x = s_arr[(first + last) / 2];
 
    do {
        while (s_arr[i] < x) i++;
        while (s_arr[j] > x) j--;
 
        if(i <= j) {
            if (i < j) swap(s_arr + i, s_arr + j);
            i++;
            j--;
        }
    } while (i <= j);
 
    if (i < last)
        qs(s_arr, i, last);
    if (first < j)
        qs(s_arr, first,j);
}

Помогите исправить ошибку.

@qfisher · 09.06.2012, 18:46

может стоит добавить using namespace std;

что конкретно пишет компилятор?

@Catstail · 09.06.2012, 18:59

Так swap - это функция, которую ты должен написать... Она обменивает значения аргументов. В C/С++ её нет.

C++

void swap(int *a, int *b)
{
   int c;
   c=*a;
   *a=*b;
   *b=c;
}

Примерно так...

@qfisher · 09.06.2012, 20:23

Сообщение от Catstail

Так swap - это функция, которую ты должен написать... Она обменивает значения аргументов. В C/С++ её нет.

да ладно, а это что такое?

http://www.cplusplus.com/reference/algorithm/swap/

@rofl113 · 09.06.2012, 20:26

Сообщение от qfisher

да ладно, а это что такое?

http://www.cplusplus.com/reference/algorithm/swap/

Не показывай фишки сразу.)) Сделав сам функцию он поймет как она работает.)

@Bllaaa · 09.06.2012, 22:03 **[ТС]**

Я попрсил объяснить в чём ошибка.

@Jtalk · 09.06.2012, 22:10

Сообщение от Bllaaa

Я попрсил объяснить в чём ошибка.

Выше указали ошибку и целых два решения, одно другого краше.

@Catstail · 09.06.2012, 22:27

Добавь вот это ПЕРЕД своей процедурой - все заработает.

C++

void swap(int *a, int *b)
{
   int c;
   c=*a;
   *a=*b;
   *b=c;
}

@qfisher 31 / 31 / 1 Регистрация: 24.05.2012 Сообщений: 156
	09.06.2012, 18:46	#2
	может стоит добавить using namespace std; что конкретно пишет компилятор? 0

@qfisher 31 / 31 / 1 Регистрация: 24.05.2012 Сообщений: 156
	09.06.2012, 20:23	#4
	Сообщение от Catstail Так swap - это функция, которую ты должен написать... Она обменивает значения аргументов. В C/С++ её нет. да ладно, а это что такое? http://www.cplusplus.com/reference/algorithm/swap/ 1

@rofl113 10 / 10 / 1 Регистрация: 26.02.2012 Сообщений: 36
	09.06.2012, 20:26	#5
	Сообщение от qfisher да ладно, а это что такое? http://www.cplusplus.com/reference/algorithm/swap/ Не показывай фишки сразу.)) Сделав сам функцию он поймет как она работает.) 1

@Bllaaa 11 / 11 / 1 Регистрация: 08.12.2011 Сообщений: 148
	09.06.2012, 22:03 [ТС]	#6
	Я попрсил объяснить в чём ошибка. 0

@Jtalk 93 / 79 / 4 Регистрация: 13.05.2011 Сообщений: 279
	09.06.2012, 22:10	#7
	Сообщение от Bllaaa Я попрсил объяснить в чём ошибка. Выше указали ошибку и целых два решения, одно другого краше. 1

	09.06.2012, 22:27

Опции темы

С++ для начинающих

"Быстрая" сортировка - выдаётся ошибка - C++