/
R80
/
seek
Обзор
Документация
Войти
/
R80
/
seek
Код
Запросы
0
Задачи
Вики
Пакеты
0
Релизы
0
Аналитика
Безопасность
master
bubblesort.c
45 строк
882 B
Денис Вергун
massive in standalong header
31 мар 2025, 08:24
31 мар 2025, 08:24
f2a0f45
Код
Авторство
О чём код?
#include <stdio.h> #include <stdlib.h> #include <time.h> #include "logdur.h" //int arr[]; int main() { // int arr[50000] = {0}; // int n = sizeof(arr)/sizeof(arr[0]); for(int i=0;i<50000;i++) arr[i]=rand(); { LogDuration ld("bubblesort"); B1:; int bound = n; B2:; for(;;){ int t=0; for (int j = 0; j < bound-1; j++){ B3:; if (arr[j]- arr[j+1]>0){ int temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; t=j; //printf ("%f ",((double)t1)/CLOCKS_PER_SEC); //printf("j=%i [%i-%i<0] ", j, arr[j], arr[j+1]); //for (int i=0; i < n; i++) // printf("%d ", arr[i]); //printf("\n"); } } B4:; if (t==0) { //for (int i=0; i < n; i++) // printf("%d ", arr[i]); //printf("\n"); for (int k=0;k<n;k++)if (arr[k]==4)printf("found 4");return 0; } bound=t+1; } } for (int k=0;k<n;k++)printf("%d", arr[k]); }