Сортировка массивов С++

[Adelina]

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

Не кажется ли Вам, уважаемая Аделина, что помощи несколько по-иному просят? По факту я может и щелкаю их как семечки, но не вижу ни одной причины щелкать их "просто так". Если бы вы хотя бы что-нибудь понимали, или хотя бы попытались понять, то Вам бы помогли. А так вы очередной наглый студент/очередная наглая студентка. Вам тут никто ничего не должен.

"просто так"....а если не просто так????

[osichev]

Adelina,если вы не понимаете что от вас требуется,то спросите это у вашего препода.Он вам все объяснит.

[ololo-schoolboy]

Куда им там до дескретной то математики, толи дело я)))

#include<iostream>

using namespace std;

struct table
{
int value;
float chance;
}t[6];

void insertionSort(table arr[], int length) 
{
       int i, j;
       for (i = 1; i < length; i++) 
       {
			float chance = arr[i].chance;
			int value = arr[i].value;
             j = i - 1;
			 while (j >= 0 && arr[j].value < value)
             {
                   arr[j + 1] = arr[j];
                   j--;
             }
			 arr[j + 1].chance = chance;
			 arr[j + 1].value = value;
       }
 }

int main()
{
for(int i=0;i<6;++i)
{
	t[i].value = i+1;
	t[i].chance = 1.0/6.0;
}
insertionSort(t,6);
for(int i=0;i<6;++i)
{
	cout<<"value"<<'\t'<<t[i].value<<endl;
	cout<<"chance"<<'\t'<<t[i].chance<<endl;
	cout<<endl;
}
cin.get();
return 0;
}

зы у нас в учебнике за восьмой класс усе тоже самое только меньше заумностей) вся фича в том, что возможные значения случайной величины это возможные значения которые получатся в результате опыта, т.е. самый простой пример это бросание кубика там возможные значения случайной величины 1, 2, ... 6, соответственно случайная величина это результат опыта т.е. сколько выпало)

[Son Of Pain]

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

Adelina задание совсем непонятно

А что непонятного? Задана таблица значений величины и ее вероятностей (фактически массив из структур с двумя полями). Задача - отсортировать его методом включений, используя в качестве ключа x )

[mMAg]

Сообщение от ololo-schoolboy

Куда им там до дескретной то математики, толи дело я)))

1. к вашему сведению математика дИскретная, и вы очень ошибаетесь, если думаете, что остальные с ней не знакомы.
2. код ваш, видимо, рабочий. только

struct table
{
int value;
float chance;
}t[6];

выглядит очень некрасиво. впринципе, вас еще успеют отучить использовать глобальные переменные...

ну а топикастер вам будет определенно благодарен )

[Son Of Pain]

Ну и да, дискретная математика здесь ни при чем, это теория вероятностей, раз уж на то пошло )

[Adelina]

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

1. к вашему сведению математика дИскретная, и вы очень ошибаетесь, если думаете, что остальные с ней не знакомы.
2. код ваш, видимо, рабочий. только

struct table
{
int value;
float chance;
}t[6];

выглядит очень некрасиво. впринципе, вас еще успеют отучить использовать глобальные переменные...

ну а топикастер вам будет определенно благодарен )

Определенно БЛАГОДАРНА!!!!

[Adelina]

Сообщение от ololo-schoolboy

Куда им там до дескретной то математики, толи дело я)))

#include<iostream>

using namespace std;

struct table
{
int value;
float chance;
}t[6];

void insertionSort(table arr[], int length) 
{
       int i, j;
       for (i = 1; i < length; i++) 
       {
			float chance = arr[i].chance;
			int value = arr[i].value;
             j = i - 1;
			 while (j >= 0 && arr[j].value < value)
             {
                   arr[j + 1] = arr[j];
                   j--;
             }
			 arr[j + 1].chance = chance;
			 arr[j + 1].value = value;
       }
 }

int main()
{
for(int i=0;i<6;++i)
{
	t[i].value = i+1;
	t[i].chance = 1.0/6.0;
}
insertionSort(t,6);
for(int i=0;i<6;++i)
{
	cout<<"value"<<'\t'<<t[i].value<<endl;
	cout<<"chance"<<'\t'<<t[i].chance<<endl;
	cout<<endl;
}
cin.get();
return 0;
}

зы у нас в учебнике за восьмой класс усе тоже самое только меньше заумностей) вся фича в том, что возможные значения случайной величины это возможные значения которые получатся в результате опыта, т.е. самый простой пример это бросание кубика там возможные значения случайной величины 1, 2, ... 6, соответственно случайная величина это результат опыта т.е. сколько выпало)

БОЛьшое большое спасибо ))))))) И не вымерли ещё ХОРОШИЕ ЛЮДИ на ЗЕМЛЕ ))))) ......выручил )))))