Форум программистов, компьютерный форум CyberForum.ru

Пузырьковая сортировка - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ По поводу дерева http://www.cyberforum.ru/cpp-beginners/thread348742.html
"Дано дерево поиска, ключи которого – целые числа (положительные и отрицательные). Определить К-е отрицательное число, следующее за положительным числом при прямом просмотре дерева (TLR)." Так вот, дерево как-то по-моему не так работает, либо текст с ошибками, либо тесты неправильные делаю. С помощью какого теста его грамотно можно прогнать? Если есть ошибки, то укажите на них. Как проверить...
C++ Запись в стек строк из файла создаю стек следующим образом: int _tmain(int argc, _TCHAR* argv) { char*fname="D:\\NameOfFile.txt"; FILE*file; char result_sting; int i=0; stek*p1=0; file = fopen(fname,"r"); http://www.cyberforum.ru/cpp-beginners/thread348729.html
Логическая система координат C++
Где в приложении находится логическая система координат скажем по умолчанию?
C++ проблемы с ООП(базовый)
Есть структура "Бибилиотека". Там есть некоторые функций. Так вот. class Library { public: int GetId() int isPenicl() ... int isBook()...
C++ ошибка при компиляции http://www.cyberforum.ru/cpp-beginners/thread348690.html
Добрый день. при компиляции выдает вот такую ошибку: c:/mingw/bin/../lib/gcc/mingw32/4.5.2/../../../../mingw32/bin/ld.exe: cannot find -lz collect2: ld returned 1 exit status строка: C:\MinGW\bin>g++ -O2 fw_scx3200.cpp -lz -ofw_scx3200 видимо что то не хватает. подскажите что именно?
C++ do while #include <iostream> using namespace std; int main() { char a; подробнее

Показать сообщение отдельно
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9372 / 5422 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
06.09.2011, 23:11     Пузырьковая сортировка
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
#include <stdio.h>
 
#define count(a) ( sizeof(a) / sizeof(*(a)) )
 
void swap(int * a, int * b){
    int c = *a;
    *a = *b;
    *b = c;
}
 
void dump(const int * arr, size_t size){ while ( size-- ) printf("%d%c", *arr++, ( size ) ? ' ' : '\n'); }
 
size_t bublesort(int * arr, size_t size){
    size_t i, j, cnt;
    
    if ( ! arr || ! size )
        return;
        
    for ( cnt = 0, i = 0; i < size - 1; ++i )
        for ( j = size - 1; j > i && ++cnt; --j )
            if ( arr[i] > arr[j] )
                swap(&arr[i], &arr[j]);
    return cnt;
}
 
int main(void){
    int arr[] = { 3, 8, 6, 1, 5, 9, 2, 4, 0, 7 };
    size_t count;
    
    printf("Before: ");
    dump(arr, count(arr));
    count = bublesort(arr, count(arr));
    printf("After:  ");
    dump(arr, count(arr));
    printf("Sorted by %u steps\n", count);
    
    return 0;
}
 
Текущее время: 09:25. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru