Упорядочение Элементов Массива

Тема в разделе "Общие вопросы по С и С++", создана пользователем millepetrozza, 22 окт 2012.

Наш партнер Genesis Hackspace
  1. millepetrozza

    millepetrozza Гость

    Нужно упорядочить элементы массива по возрастанию

    Код (Text):
    #include "stdafx.h"
    #include "conio.h"
    #define N 10

    int main ()
    {
    int ms[N]={-5,2,4,9,1,11,-9,5,3,21}, i,j,m,n;


    for(i=0;i<N;i++)
    {printf("%2d;", ms[i]);}
    printf("\n");

    n=0;
    for(i=0;i<N;i++)
    {
    m=ms[i];                        // Обозначение первого минимального члена
    for(j=i;j<N;j++)             // Поиск члена меньше минимального
    {if (ms[j]<m)
    {n=j;m=ms[j];}
    }
    ms[i]+=ms[n];               // Перемена местами первого и нового минимального членов массива
    ms[n]=ms[i]-ms[n];
    ms[i]-=ms[n];
    }

    for(i=0;i<N;i++)
    {printf("%2d;", ms[i]);}
    getch();
    }
    В результате получается -9;-5;1;2;3;4;5;21;0;11
     
  2. Whatka

    Whatka Well-Known Member

    Регистрация:
    9 окт 2011
    Сообщения:
    433
    Симпатии:
    4
    попробуй алгоритм "пузырьковой сортировки"
     
Загрузка...

Поделиться этой страницей