| ← Декабрь 2016 → | ||||||
|
1
|
||||||
|
5
|
6
|
7
|
10
|
|||
|
13
|
14
|
15
|
17
|
18
|
||
|
19
|
23
|
24
|
25
|
|||
|
26
|
27
|
31
|
||||
За последние 60 дней ни разу не выходила
Сайт рассылки:
http://prog.rusfaq.ru/C
Открыта:
14-03-2002
Статистика
0 за неделю
RFpro.ru: Программирование на C / C++
| РАССЫЛКИ ПОРТАЛА RFPRO.RU
Лучшие эксперты в разделе
∙ С / С++
Здравствуйте! У меня возникли трудности с быстрой сортировкой. Код :: выделить код int partHoare (int a[], int p, int r) {
int x=a[p],i=p-1,j=r;
while (1)
{
do j--; while (a[j] > x);
do i++; while (a[i] < x);
if (i < j) // надо ли после этого ещё сравнивать a[i]>a[j]?
swap(&a[i], &a[j]);
else
return j+1;
}
}
void QuickSort (int a[], int start, int end) {
int q;
if (end-start<2) return;
q = partHoare (a, start, end);
QuickSort (a, start, q);
QuickSort (a, q, end);
}
Дата отправки: 07.12.2016, 10:40 Консультирует Лысков Игорь Витальевич (Старший модератор): Здравствуйте, АнтонНР! Код :: выделить код
while (a[j] > x) j--;
while (a[i] < x) i++;
Во-вторых, да, функция разделения возвращает индекс, относительно которого массив разбивается на две части, в первой из которых сосредоточены меньшие значения, а во второй – большие. Другими словами, "индекс опорного элемента, который является медианой массива" Медиана - это элемент, разделяющий массив на меньшие (слева) и большие (справа) значения. Откуда Вы взяли термин "среднеарифметическое"?  Код :: выделить код void swap(int* i1, int* i2)
{
*i1 ^= *i2;
*i2 ^= *i1;
*i1 ^= *i2;
}
int partHoare (int a[], int p, int r) {
int x=a[p],i=p-1,j=r;
while (1)
{
while (a[j] > x) j--;
while (a[i] < x) i++;
if (i < j)
swap(&a[i], &a[j]);
else
return j+1;
}
}
void QuickSort (int a[], int start, int end) {
int q;
if (end-start<2) return;
q = partHoare (a, start, end);
QuickSort (a, start, q);
QuickSort (a, q, end);
}
int main(int argc, char* argv[])
{
int a[8] = {9,6,3,4,10,8,2,7} ;
QuickSort(a, 0, 7) ;
return 0;
}
Оценить выпуск | Задать вопрос экспертам
главная страница
|
стать участником
|
получить консультацию
|
| В избранное | ||
