Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Центр помощи > [Visual C++] Сортировка массива методом вставок.

Автор: BioSharK 25.1.2010, 13:31

Нужно написать программу, которая запрашивает ввод 10-ти элементов массива, и затем сортирует их по возрастанию и по убыванию методом простых вставок.
Результатом работы должен быть вывод 3-х строчек - массив до сортировки, массив отсортированый по возрастанию, и по убыванию.
Помогите пожалуйста.

Автор: Loner 25.1.2010, 13:52

Код


void insert (int *x, int n) //сортировка по возрастанию
{ 
    for (int i=1; i<n; i++)
    {
        int t=x[i];
        int j;
        for (j=i-1; j>=0 && t<x[j]; j--)
            x [j +1]=x[j];
        x[j+1]=t;
    }
}

Автор: Luyan 25.1.2010, 15:14

Loner, думаю тс мало будет smile

Код


#include <iostream>
using namespace std;
#define napr k ? j>=0 && t<x[j] : j>=0 && t>x[j]
void insert(int* x, int n, bool k)
{
    int t, j;
    for (int i=1; i<n; i++)
    {
        t=x[i];
        for (j=i-1; napr; j--)
            x [j +1]=x[j];
        x[j+1]=t;
    }
}
void display(int* massiv, int n)
{
    for(int i = 0; i < n; i++)
        cout << massiv[i] << ' ';
    cout << endl;
}
int main ()
{
    int const n = 10;
    int* massiv = new int [n];
    for(int i = 0; i < n; i++)
    {
        cout << "Array[" << i << "] = ";
        cin >> massiv[i];
    }
    display(massiv, n);
    insert(massiv, n, true);
    display(massiv, n);
    insert(massiv, n, false);
    display(massiv, n);
    delete [] massiv;
    system("pause");
    return 0;
}

Автор: BioSharK 25.1.2010, 15:45

Спасибо конечно, но немножко не то... нужно, чтобы элементы массива вводились с клавиатуры, и выводилось в конечном итоге с помощью cout...
Вот, желательно это переделать:

Код


#include <iostream>    
using namespace std;    
void swap (int* a, int *b);  
  
int main (int argc, char *argv[])    
{    
    int A[7]= {1,7,3,2,0,5,8};    
    int i, j; 
    
    cout << "My List before sort :\t"<< A[0] << A[1] << A[2] << A[3] << A[4] << A[5] << A[6] << "\n";    
    for (i= 1; i <= 6; i++)    
    {    
        j= i;    
        while (A[j]<A[j-1])    
        {    
            swap (A[j], A[j-1]);    
            j=j-1;    
        }    
    }    
    cout << "My list after sort :\t"<<A[0]<<A[1]<<A[2]<<A[3]<<A[4]<<A[5]<<A[6]<< "\n\n";    
    return 0;    
}    
void swap (int *a, int *b)    
{    
    int temp;    
    temp=*a;    
    *a=*b;    
    *b=temp;    
}

только изменить, чтобы элементы либо с клавиатуры вводились, или чтобы массив рандомно заполнялся, и элементов было 10.

и еще обьясните, пожалуйста , что означает

Код


using namespace std;

Код


void swap (int* a, int *b);  
  
int main (int argc, char *argv[])

Автор: Luyan 26.1.2010, 12:39

Цитата(BioSharK @ 25.1.2010, 15:45

)

Спасибо конечно, но немножко не то... нужно, чтобы элементы массива вводились с клавиатуры, и выводилось в конечном итоге с помощью cout...

а у меня не вводиться с клавиатуры и не выводиться с помощью cout ?

Автор: BioSharK 26.1.2010, 15:03

Оу... я провтыкал... спасибо огромное

Автор: world 26.1.2010, 23:17

Цитата

using namespace std;

используется пространство имён std.
Подробней почитай http://www.cyberguru.ru/programming/cpp/cpp-velvet-way-page24.html

Цитата

void swap (int* a, int *b);

объявление функции,которая будет описана позже. В с++, все переменные, функции итд должны быть объявлены до момента их использования. Сама функция описана за функцией main. Можно перенести описание функции swap перед функцией main и тогда данная строка не понадабится(хотя это считают плохим стилем програмирования).

Цитата

int main (int argc, char *argv[])

Главная функция программы(та, с которой начинается выполнение) в качестве аргументов она принимает количество параметров(int argc) и масив параметров(char *argv[]). Любая программа принимает как минимум 1 параметр(название исполняемого файла). Все остальные параметры указаны после названия файла через пробел.
Например:

Код


shutdown -s -t 1

4 параметра:

shutdown - название программы
-s - выключение компьютера
-t - через указаный промежуток времени
1 - промежуток временни в секундах

Автор: BioSharK 27.1.2010, 11:23

спасибо