Редактирование: Быстрая сортировка

Перейти к: навигация, поиск

Внимание! Вы не авторизовались на сайте. Ваш IP-адрес будет публично видимым, если вы будете вносить любые правки. Если вы войдёте или создадите учётную запись, правки вместо этого будут связаны с вашим именем пользователя, а также у вас появятся другие преимущества.

Правка может быть отменена. Пожалуйста, просмотрите сравнение версий, чтобы убедиться, что это именно те изменения, которые вас интересуют, и нажмите «Записать страницу», чтобы изменения вступили в силу.
Текущая версия Ваш текст
Строка 205: Строка 205:
 
       '''int''' p = l - 1
 
       '''int''' p = l - 1
 
       '''int''' q = r
 
       '''int''' q = r
       '''while''' ''(i <tex> \leqslant </tex> j)''  
+
       '''while''' ''true''  
         '''while''' (a[i] < v)  
+
         '''while''' (a[i++] < v)
            i++
+
         '''while''' (a[j--] > v)
         '''while''' (a[j] > v)  
+
        '''if''' (i == j)
             j--
+
             '''break'''
 
         '''if''' (i <tex> \geqslant </tex> j)
 
         '''if''' (i <tex> \geqslant </tex> j)
 
             '''break'''
 
             '''break'''
Строка 216: Строка 216:
 
             p++
 
             p++
 
             swap(a[p], a[i])
 
             swap(a[p], a[i])
        i++
 
 
         '''if''' (a[j] == v)
 
         '''if''' (a[j] == v)
 
             q--
 
             q--
 
             swap(a[q], a[j])
 
             swap(a[q], a[j])
        j--
 
 
       swap(a[i], a[r])
 
       swap(a[i], a[r])
 
       j = i - 1
 
       j = i - 1
 
       i++
 
       i++
       '''for''' ('''int''' k = l; k <tex> \leqslant </tex> p; k++, j--)  
+
       '''for''' ('''int''' k = 1; k <tex> \leqslant </tex> p; k++, j--)  
 
         swap(a[k], a[j])
 
         swap(a[k], a[j])
 
       '''for''' ('''int''' k = r - 1; k <tex> \geqslant </tex> q; k--, i++)  
 
       '''for''' ('''int''' k = r - 1; k <tex> \geqslant </tex> q; k--, i++)  
 
         swap(a[k], a[i])  
 
         swap(a[k], a[i])  
       quicksort(a, l, j)  
+
       quicksort(a, 1, j)  
 
       quicksort(a, i, r)
 
       quicksort(a, i, r)
  

Пожалуйста, учтите, что любой ваш вклад в проект «Викиконспекты» может быть отредактирован или удалён другими участниками. Если вы не хотите, чтобы кто-либо изменял ваши тексты, не помещайте их сюда.
Вы также подтверждаете, что являетесь автором вносимых дополнений, или скопировали их из источника, допускающего свободное распространение и изменение своего содержимого (см. Викиконспекты:Авторские права). НЕ РАЗМЕЩАЙТЕ БЕЗ РАЗРЕШЕНИЯ ОХРАНЯЕМЫЕ АВТОРСКИМ ПРАВОМ МАТЕРИАЛЫ!

Чтобы изменить эту страницу, пожалуйста, ответьте на приведённый ниже вопрос (подробнее):

Отменить | Справка по редактированию (в новом окне)

Шаблоны, используемые на этой странице: