VPF::[Visual C++] Сортировка массива методом вставок.

BioSharK

Дата 25.1.2010, 13:31 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 18
Регистрация: 15.9.2009

Репутация: нет
Всего: нет

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

Loner

Дата 25.1.2010, 13:52 (ссылка)

(голосов:1)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 22
Регистрация: 22.1.2010
Где: Омск

Репутация: 2
Всего: 2

Код


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;
    }
}

Это сообщение отредактировал(а) Loner - 25.1.2010, 13:53

Luyan

Дата 25.1.2010, 15:14 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 180
Регистрация: 3.12.2008

Репутация: 5
Всего: 7

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 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 18
Регистрация: 15.9.2009

Репутация: нет
Всего: нет

Спасибо конечно, но немножко не то... нужно, чтобы элементы массива вводились с клавиатуры, и выводилось в конечном итоге с помощью 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[])

Это сообщение отредактировал(а) BioSharK - 25.1.2010, 16:50

Luyan

Дата 26.1.2010, 12:39 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 180
Регистрация: 3.12.2008

Репутация: 5
Всего: 7

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

)

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

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

BioSharK

Дата 26.1.2010, 15:03 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 18
Регистрация: 15.9.2009

Репутация: нет
Всего: нет

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

world

Дата 26.1.2010, 23:17 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 133
Регистрация: 2.10.2009
Где: Харьков

Репутация: 6
Всего: 12

Цитата

using namespace std;

используется пространство имён std.
Подробней почитай http://www.cyberguru.ru/programming/cpp/cp...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 - промежуток временни в секундах

Это сообщение отредактировал(а) world - 26.1.2010, 23:19

--------------------

Say what you mean, and mean what you say. Robert Wilson Cody

BioSharK

Дата 27.1.2010, 11:23 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 18
Регистрация: 15.9.2009

Репутация: нет
Всего: нет

спасибо

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »