fork(1) download

copy

template <class T>
void swap(T& a, T& b){
    T temp(a);
    a = b;
    b = temp;
}
 
//Бинарный поиск
int binsearch(int array[], int key, int size){
    int left = 0;
    int right = size;
    int mid;
 
    if(size == 0) return -1;
 
    while (left <= right){
        mid = left + (right - left) / 2;
        if(key < array[mid])
            right = mid - 1;
        else if(key > array[mid])
            left = mid + 1;
        else return mid;
    }
    return -1;
}
 
//Сортировка бинарными вставками
void binsort(int array[], int size){
    int j, k, m;
    for(int i = 0; i < size; i++){
        j = i - 1;
        k = binsearch(array, array[i], size);
        for(int m = j; m >= k; m--)
            swap(array[m], array[m+1]);
    }
}
 
//Генерация случайной последовательности
void genRandSeq(int *array){
    std::srand(std::time(0));
    for(int i = 0; i < SIZE; i++)
        array[i] = std::rand();
}
 
//Функция main
int main(){
    int seq[SIZE];
    genRandSeq(seq);
 
    binsort(seq, SIZE);
 
    for(int i = 0; i < SIZE; i++)
        std::cout << seq[i] << " ";
    std::cout << std::endl;
 
    int pause;
    std::cin >> pause;
}

prog.cpp: In function 'void genRandSeq(int*)':
prog.cpp:40:5: error: 'srand' is not a member of 'std'
     std::srand(std::time(0));
     ^
prog.cpp:40:16: error: 'time' is not a member of 'std'
     std::srand(std::time(0));
                ^
prog.cpp:41:24: error: 'SIZE' was not declared in this scope
     for(int i = 0; i < SIZE; i++)
                        ^
prog.cpp:42:20: error: 'rand' is not a member of 'std'
         array[i] = std::rand();
                    ^
prog.cpp: In function 'int main()':
prog.cpp:47:13: error: 'SIZE' was not declared in this scope
     int seq[SIZE];
             ^
prog.cpp:48:16: error: 'seq' was not declared in this scope
     genRandSeq(seq);
                ^
prog.cpp:53:9: error: 'cout' is not a member of 'std'
         std::cout << seq[i] << " ";
         ^
prog.cpp:54:5: error: 'cout' is not a member of 'std'
     std::cout << std::endl;
     ^
prog.cpp:54:18: error: 'endl' is not a member of 'std'
     std::cout << std::endl;
                  ^
prog.cpp:57:5: error: 'cin' is not a member of 'std'
     std::cin >> pause;
     ^

Standard output is empty