Перейти к содержанию

Sheogorath

Пользователи
  • Постов

    4 190
  • Зарегистрирован

  • Посещение

Весь контент Sheogorath

  1. Как? Полагаю, что накодить :-)Сложно и не нужно. ясен перец что накодить но ответить должен был hnh68 :-)
  2. #include void SheikerSort(int *a, const int n) { int l, r, i, k, buf; k = l = 0; r = n - 2; while(l <= r) { for(i = l; i <= r; i++) if (a[i] > a[i+1]) { buf = a[i]; a[i] = a[i+1]; a[i+1] = buf; k = i; } r = k - 1; for(i = r; i >= l; i--) if (a[i] > a[i+1]) { buf = a[i]; a[i] = a[i+1]; a[i+1] = buf; k = i; } l = k + 1; } } int main() { int i, a[5] = {50, 40, 30, 20, 10}; SheikerSort(a, 5); for(i = 0; i < 5; i++) printf("%d ", a[i]); getchar(); } Квиксорт итак легкий.
  3. template< typename Iterator > void cocktail_sort( Iterator first, Iterator last ) { for( --last; first < last; --last, ++first ) { for( Iterator i = first; i < last; ++i ) if ( *(i + 1) < *i ) std::iter_swap( i, i + 1 ); for( Iterator i = last - 1; i > first; --i ) if ( *i < *(i - 1) ) std::iter_swap( i, i - 1 ); } } #include { if (L >= R) return; int m = (L + R) /2;//int m = (L + R) >>1; \\ сдвиг работает быстрее. int mediana = arr[m]; int LL = L; int RR = R; while (LL < RR) { while (arr[LL] < mediana) LL++; while (arr[RR] > mediana) RR--; if (LL <= RR) { int swap = arr[LL]; arr[LL] = arr[RR]; arr[RR] = swap; LL++; RR--; } } if (LL sort (arr , LL , R); if (RR > L) sort (arr , L , RR); } void main(void) { int arr[] = { 1, 3, 2, 7, 5, 8, 0, 4, 6, 9 }; int ARR_LENGTH = sizeof (arr) / sizeof (int); sort (arr , 0 , ARR_LENGTH - 1); for (int i=0; i < ARR_LENGTH; i++) printf ("%4d" , arr [i] ); }void sort(int arr[], int L, int R)
  4. Сухой китекат, желеобразный висас, вареная рыбка (сорожка и мелкий окунь). Пьет воду и олоко. По праздникам даю сметану или йогурт.
  5. Раздражат подобное быдло с подобными опросами недавно вроде кто-то обещал что пробежится на 9 мая голым по площади если получит 1000 сердечек, так получил и не пробежался.
  6. TomShanks установи/обнови DirectX.
  7. Да, Медивл больше всех понравилась! А все последующие только за графикой гнались.
  8. а место лучшей рпг занял шутан МассЭффект. Непорядок. Просто МК не анимешная
×
×
  • Создать...