Сортировка пузырьком на "Си"

[looc-dogg]

Народ,условие такое произвести сортировку пузырьком считывая массив из файла (произвольных,допустим, чисел 20) и результат сортировки записывается в другой файл. Заранее спасибо!!

[PathTheir]

#include<stdio.h>
 #define N 1000 
 // N - количество чисел
 int main() {
    int i, j;
    int a[N]; 

    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
 
    // считываем n чисел
    for(i = 0 ; i < N; i++) { 
        scanf("%d", &a[i]);
    }
    for(i = 0 ; i < N ; i++) { 
       // сравниваем два соседних элемента.
       for(j = 0 ; j < N - i - 1 ; j++) {  
           if(a[j] > a[j+1]) {           
              // если они идут в неправильном порядке, то  
              //  меняем их местами. 
              int tmp = a[j]; a[j] = a[j+1] ; a[j+1] = tmp; 
           }
        }
    }

    for (i = 0; i < N; i++)
        printf("%d ", a[i]);
 }

[BDA]

UPD
Неактуально

Алгоритм:
Открыть файл
Считать в массив числа
Закрыть файл
Осуществить сортировку пузырьком
Открыть файл
Записать числа
Закрыть файл

Правда, особого смысла в такой задаче не вижу (к вопросу о том, что Вам нужно реализовать 3 сортировки; у нас нужно было сравнить производительность 2 сортировок - количество сравнений, обменов и общее время выполнения).

[looc-dogg]

Сообщение от PathTheir

#include<stdio.h>
 #define N 1000 
 // N - количество чисел
 int main() {
    int i, j;
    int a[N]; 

    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
 
    // считываем n чисел
    for(i = 0 ; i < N; i++) { 
        scanf("%d", &a[i]);
    }
    for(i = 0 ; i < N ; i++) { 
       // сравниваем два соседних элемента.
       for(j = 0 ; j < N - i - 1 ; j++) {  
           if(a[j] > a[j+1]) {           
              // если они идут в неправильном порядке, то  
              //  меняем их местами. 
              int tmp = a[j]; a[j] = a[j+1] ; a[j+1] = tmp; 
           }
        }
    }

    for (i = 0; i < N; i++)
        printf("%d ", a[i]);
 }

Спасибо большое !!!

[looc-dogg]

Сообщение от BDA

UPD
Неактуально

Алгоритм:
Открыть файл
Считать в массив числа
Закрыть файл
Осуществить сортировку пузырьком
Открыть файл
Записать числа
Закрыть файл

Правда, особого смысла в такой задаче не вижу (к вопросу о том, что Вам нужно реализовать 3 сортировки; у нас нужно было сравнить производительность 2 сортировок - количество сравнений, обменов и общее время выполнения).

Кстати да мне как раз нужно сравнить 3 сортировки: пузырьком, быстрая и перемешиванием ,параметр сравнение хотя бы только время каждой сортировки (быстродействие).Ток условие чтение массива из файла и запись результата в другой файл, ток я понятия не имею как. А вы этим занимались?

[PathTheir]

looc-dogg, это базовые алгоритмы. Любой уважающий себя программист (и даже не уважающий) должен, просто обязан их знать.

[BDA]

Ну в той работе, что делал, половина кода на ассемблере (функции сравнения и перестановки, запрос тиков процессора). В общем, алгоритм такой:
1) Сначала пишете просто сортировку массива
2) Затем добавляете считывание массива из файла и запись результата в файл
3) Затем добавляете переменные для счетчиков сравнений и обменов, а сами операции в готовой реализации сортировки "заворачиваете" в функции-обертки, которые увеличивают счетчик и делают нужную работу (благодаря этим функциям, Вы не пропустите места увеличения счетчиков)

А время - просто запрашиваете (как именно запрашивать не подскажу) перед сортировкой и после сортировки, вычитаете из второго первое и выводите разницу.