Сортировка массива методом "пузырька"

[Loreena.J]

Доброго времени суток!
Друзья, я очень рассчитываю на вашу помощь. Нужно написать программу, которая будет сортировать массив методом пузырька. Я написал это:

#include <stdio.h>
const N = 10;
int main(void)
{
int i, j, A[N], c;
// ввод массива A
for ( i = 0; i < N-1; i ++ )
  for ( j = N-2; j >= i; j -- )
      if ( A[j] > A[j+1] )
        {
        c = A[j]; A[j] = A[j+1];
        A[j+1] = c;
        }
printf("\n Отсортированный массив:\n”);
for ( i = 0; i < N; i ++ )
printf("%d ", A[i]);
}

Но программа почему-то не работает. Я не понимаю в чем дело. Это моя первая программа на Си, поэтому не судите строго

[Mixim]

Сообщение от Loreena.J

#include <stdio.h>
const N = 10;
int main(void)
{
int i, j, A[N], c;
// ввод массива A
for ( i = 0; i < N-1; i ++ )
  for ( j = N-2; j >= i; j -- )
      if ( A[j] > A[j+1] )
        {
        c = A[j]; A[j] = A[j+1];
        A[j+1] = c;
        }
printf("\n Отсортированный массив:\n”);
for ( i = 0; i < N; i ++ )
printf("%d ", A[i]);
}

Но программа почему-то не работает. Я не понимаю в чем дело. Это моя первая программа на Си, поэтому не судите строго

Давно был метод пузырька, но по-моему нужно писать что-то вроде:

#include <stdio.h>
const N = 10;
int main(void)
{
int A[N];
//заполнили массив
//теперь его сортируем
for(int i=0; i<N; i++)
{
for(int j=i+1; j<N; j++)
{
if(A[i]>A[j])
{
int c=A[i];
A[i]=A[j];
A[j]=c;
}
}
}
}

Как-то так. Давно метод пузырька не трогал

[8Observer8]

Не все сишные компиляторы поддерживают const. Приходится #define использовать.

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

#define kiArraySize 10

void Swap (int* piItem1, int* piItem2);
void PrintArray(int iaArray[], int iLenth);
void Bubblesort(int iaArray[], int iLength);

int main() {
    int iaArray[kiArraySize];
    int iIndex;

    // Fill array
    srand (time(NULL));
    for (iIndex = 0; iIndex < kiArraySize; ++ iIndex) {
        iaArray[iIndex] = rand() % 30 + 1985; // iaArray[iIndex] in the range 1985-2014
    }

    // Print array
    PrintArray(iaArray, kiArraySize);

    // Sort array
    Bubblesort(iaArray, kiArraySize);

    // Print array
    PrintArray(iaArray, kiArraySize);

    return 0;
}

void Swap (int* piItem1, int* piItem2) {
    int iTemp = *piItem1;
    *piItem1 = *piItem2;
    *piItem2 = iTemp;
}

void PrintArray(int iaArray[], int iLenth) {
    int iIndex;

    for (iIndex = 0; iIndex < iLenth; ++iIndex) {
        printf("%d ", iaArray[iIndex]);
    }
    printf("\n");
}

void Bubblesort(int iaArray[], int iLength) {
    int iIndex, iEnd;

    for (iEnd = iLength - 1; iEnd > 0; --iEnd) {
        for (iIndex = 0; iIndex < iEnd; ++iIndex) {
            if (iaArray[iIndex] > iaArray[iIndex + 1]) {
                Swap(&iaArray[iIndex], &iaArray[iIndex + 1]);
            }
        }
    }
}

Результат работы программы:


Вы всё равно в скором времени будете изучать С++. Поэтому, вот вам учебный пример отсюда: http://xoax.net/cpp/crs/console/lessons/Lesson20/

Сравните с предыдущем кодом на си.

#include <iostream>

template <typename PData>
void Swap(PData& xrItem1, PData& xrItem2);

template <typename PData>
void PrintArray(PData xaArray[], int iLenth);

template <typename PData>
void Bubblesort(PData xaArray[], int iLength);

int main() {
    using namespace std;

    // First example
    double daArray[] = {2.5, .7, 9.7, 6.5, 3.4, 1.8};
    PrintArray(daArray, 6);
    Bubblesort(daArray, 6);
    PrintArray(daArray, 6);

    // Second example
    char caArray[] = "xoax.net";
    cout << caArray << endl;
    Bubblesort(caArray, 8);
    cout << caArray << endl;

    return 0;
}

template <typename PData>
void Swap(PData& xrItem1, PData& xrItem2) {
    PData xTemp = xrItem1;
    xrItem1 = xrItem2;
    xrItem2 = xTemp;
}

template <typename PData>
void PrintArray(PData xaArray[], int iLenth) {
    using namespace std;
    for (int iIndex = 0; iIndex < iLenth; ++ iIndex) {
        cout << xaArray[iIndex] << " ";
    }
    cout << endl;
}

template <typename PData>
void Bubblesort(PData xaArray[], int iLength) {
    for (int iEnd = iLength - 1; iEnd > 0; --iEnd) {
        for (int iIndex = 0; iIndex < iEnd; ++iIndex) {
            if (xaArray[iIndex] > xaArray[iIndex + 1]) {
                Swap(xaArray[iIndex], xaArray[iIndex + 1]);
            }
        }
    }
}

[Loreena.J]

Спасибо Вам большущее!) Мой компилятор действительно не поддерживает const