aplicacion de ordenamiento de vectores en c++

7/31/2019 APLICACION DE ORDENAMIENTO DE VECTORES EN C++

1/23

ESTRUCTURA DE INFORMACION

ESTRUCTURA DE INFORMACION Pgina 1

CURSO:ESTRUCTURA DE INFORMACION

DOCENTE:TORALVA GONZALES PAUL

FACULTAD:INGENIERIA DE SISTEMA CMPUTO Y

TELECOMUNICACIONES

INTEGRANTES:JUNIOR ALEJANDRO HURTADO AVALOS

CICLO: IV TURNO: NOCTURNO

2012


2/23



EJERCICIOS DESARROLLADOS DE LA PRACTICA N5


3/23



1)

#pragmaonce

namespace ordenamiento {usingnamespace System;

usingnamespace System::ComponentModel;usingnamespace System::Collections;usingnamespace System::Windows::Forms;usingnamespace System::Data;usingnamespace System::Drawing;

/// /// Resumen de Form1 ////// ADVERTENCIA: si cambia el nombre de esta clase, deber

cambiar la/// propiedad 'Nombre de archivos de recursos' de la

herramienta de compilacin de recursos administrados/// asociada con todos los archivos .resx de los que

depende esta clase. De lo contrario,/// los diseadores no podrn interactuar correctamente

con los/// recursos adaptados asociados con este formulario./// publicrefclass Form1 : public System::Windows::Forms::Form{public:

Form1(void){

InitializeComponent();////TODO: agregar cdigo de constructor aqu

//}

protected:/// /// Limpiar los recursos que se estn utilizando./// ~Form1(){

if (components){

delete components;}

}private: System::Windows::Forms::Label^ label1;protected:private: System::Windows::Forms::Label^ label2;private: System::Windows::Forms::TextBox^ textBox1;private: System::Windows::Forms::Button^ button1;private: System::Windows::Forms::ListBox^ listBox1;private: System::Windows::Forms::ListBox^ listBox2;private: System::Windows::Forms::Button^ button2;private: System::Windows::Forms::Button^ button3;private: System::Windows::Forms::Button^ button4;private: System::Windows::Forms::Button^ button5;


4/23



private:/// /// Variable del diseador requerida.staticint x=0;staticarray ^ numero=gcnewarray(7);///

System::ComponentModel::Container ^components;

#pragmaregion Windows Form Designer generated code/// /// Mtodo necesario para admitir el Diseador. No se puede

modificar/// el contenido del mtodo con el editor de cdigo./// void InitializeComponent(void){

this->label1 = (gcnewSystem::Windows::Forms::Label());

this->label2 = (gcnew

System::Windows::Forms::Label());this->textBox1 = (gcnewSystem::Windows::Forms::TextBox());

this->button1 = (gcnewSystem::Windows::Forms::Button());

this->listBox1 = (gcnewSystem::Windows::Forms::ListBox());




this->button4 = (gcnewSystem::Windows::Forms::Button());this->button5 = (gcnew

System::Windows::Forms::Button());this->SuspendLayout();//// label1//this->label1->AutoSize = true;this->label1->Font = (gcnew

System::Drawing::Font(L"Microsoft Sans Serif", 12,System::Drawing::FontStyle::Bold,System::Drawing::GraphicsUnit::Point,

static_cast(0)));this->label1->Location = System::Drawing::Point(72,

32);this->label1->Name = L"label1";this->label1->Size = System::Drawing::Size(308, 20);this->label1->TabIndex = 0;this->label1->Text = L"ORDENAMIENTO DE 7 ELEMENTOS";//// label2//this->label2->AutoSize = true;this->label2->Location = System::Drawing::Point(12,

83);this->label2->Name = L"label2";this->label2->Size = System::Drawing::Size(108, 13);this->label2->TabIndex = 1;


5/23



this->label2->Text = L"INGRESE VALORES";//// textBox1//this->textBox1->Location =

System::Drawing::Point(140, 83);

this->textBox1->Name = L"textBox1";this->textBox1->Size = System::Drawing::Size(159,20);

this->textBox1->TabIndex = 2;//// button1//this->button1->Font = (gcnew

System::Drawing::Font(L"Microsoft Sans Serif", 9.75F,System::Drawing::FontStyle::Bold,System::Drawing::GraphicsUnit::Point,

static_cast(0)));this->button1->Location = System::Drawing::Point(318,

83); this->button1->Name = L"button1";this->button1->Size = System::Drawing::Size(112, 40);this->button1->TabIndex = 3;this->button1->Text = L"INGRESE";this->button1->UseVisualStyleBackColor = true;this->button1->Click += gcnew

System::EventHandler(this, &Form1::button1_Click);//// listBox1//this->listBox1->FormattingEnabled = true;this->listBox1->Location = System::Drawing::Point(60,

159); this->listBox1->Name = L"listBox1";this->listBox1->Size = System::Drawing::Size(205,

95);this->listBox1->TabIndex = 4;//// listBox2//this->listBox2->FormattingEnabled = true;this->listBox2->Location = System::Drawing::Point(60,

280);this->listBox2->Name = L"listBox2";this->listBox2->Size = System::Drawing::Size(205,

95);this->listBox2->TabIndex = 5;//// button2//this->button2->Font = (gcnew



181);this->button2->Name = L"button2";this->button2->Size = System::Drawing::Size(121, 51);this->button2->TabIndex = 6;this->button2->Text = L"MOSTRAR";


6/23



this->button2->UseVisualStyleBackColor = true;this->button2->Click += gcnew

System::EventHandler(this, &Form1::button2_Click);//// button3//

this->button3->Font = (gcnewSystem::Drawing::Font(L"Microsoft Sans Serif", 9.75F,System::Drawing::FontStyle::Bold,System::Drawing::GraphicsUnit::Point,


299);this->button3->Name = L"button3";this->button3->Size = System::Drawing::Size(121, 58);this->button3->TabIndex = 7;this->button3->Text = L"ORDENAR";this->button3->UseVisualStyleBackColor = true;this->button3->Click += gcnew

System::EventHandler(this, &Form1::button3_Click);//// button4//this->button4->Font = (gcnew



405);this->button4->Name = L"button4";this->button4->Size = System::Drawing::Size(115, 51);

this->button4->TabIndex = 8;this->button4->Text = L"NUEVO";this->button4->UseVisualStyleBackColor = true;this->button4->Click += gcnew




405);this->button5->Name = L"button5";this->button5->Size = System::Drawing::Size(117, 51);this->button5->TabIndex = 9;this->button5->Text = L"SALIR";this->button5->UseVisualStyleBackColor = true;this->button5->Click += gcnew

System::EventHandler(this, &Form1::button5_Click);//// Form1//this->AutoScaleDimensions = System::Drawing::SizeF(6,

13);this->AutoScaleMode =

System::Windows::Forms::AutoScaleMode::Font;


7/23



this->ClientSize = System::Drawing::Size(463, 491);this->Controls->Add(this->button5);this->Controls->Add(this->button4);this->Controls->Add(this->button3);this->Controls->Add(this->button2);this->Controls->Add(this->listBox2);

this->Controls->Add(this->listBox1);this->Controls->Add(this->button1);this->Controls->Add(this->textBox1);this->Controls->Add(this->label2);this->Controls->Add(this->label1);this->Name = L"Form1";this->Text = L"Form1";this->Load += gcnew System::EventHandler(this,

&Form1::Form1_Load);this->ResumeLayout(false);this->PerformLayout();

}

#pragmaendregionprivate: System::Void button1_Click(System::Object^ sender,System::EventArgs^ e) {

numero[x]=Int32::Parse(textBox1->Text);x++;textBox1->Text="";textBox1->Focus();if(x==7){button1->Enabled=false;}}

private: System::Void button2_Click(System::Object^ sender,System::EventArgs^ e) {

for(int t=0;tItems->Add((t+1)+") "+numero[t]);}

}private: System::Void button3_Click(System::Object^ sender,System::EventArgs^ e) {

int temp,max=7;for(int i=1;iClear();listBox2->Items->Clear();button1->Enabled=true;x=0;



8/23



Application::Exit();}

private: System::Void Form1_Load(System::Object^ sender,System::EventArgs^ e) {

System::Windows::Forms::MessageBox::Show( "ORDENAMIENTO-MTODO BURBUJA");

}};}


9/23



2)

#pragmaoncenamespace ordenamiento {

usingnamespace System;usingnamespace System::ComponentModel;

usingnamespace System::Collections;usingnamespace System::Windows::Forms;usingnamespace System::Data;usingnamespace System::Drawing;



herramienta de compilacin de recursos administrados/// asociada con todos los archivos .resx de los que

depende esta clase. De lo contrario,

/// los diseadores no podrn interactuar correctamentecon los

/// recursos adaptados asociados con este formulario./// publicrefclass Form1 : public System::Windows::Forms::Form{public:

Form1(void){

InitializeComponent();////TODO: agregar cdigo de constructor aqu//

}


if (components){

delete components;}

}

protected:private:

/// /// Variable del diseador requerida.staticint x=0;staticarray ^ numero=gcnewarray(5);

private: System::Windows::Forms::Label^ label1;private: System::Windows::Forms::Label^ label2;private: System::Windows::Forms::TextBox^ textBox1;private: System::Windows::Forms::Label^ label3;private: System::Windows::Forms::Button^ button1;private: System::Windows::Forms::Button^ button2;

private: System::Windows::Forms::ListBox^ listBox1;private: System::Windows::Forms::ListBox^ listBox2;private: System::Windows::Forms::Button^ button3;


10/23



private: System::Windows::Forms::Button^ button4;///

System::ComponentModel::Container ^components;

#pragmaregion Windows Form Designer generated code///

/// Mtodo necesario para admitir el Diseador. No se puedemodificar/// el contenido del mtodo con el editor de cdigo./// void InitializeComponent(void){



this->textBox1 = (gcnewSystem::Windows::Forms::TextBox());

this->label3 = (gcnew

System::Windows::Forms::Label());this->button1 = (gcnewSystem::Windows::Forms::Button());






this->SuspendLayout();//// label1//this->label1->AutoSize = true;this->label1->Font = (gcnew



24);this->label1->Name = L"label1";this->label1->Size = System::Drawing::Size(260, 20);this->label1->TabIndex = 0;this->label1->Text = L"ORDENAMIENTO DE EDADES";//// label2//this->label2->AutoSize = true;this->label2->Font = (gcnew

System::Drawing::Font(L"Microsoft Sans Serif", 8.25F,System::Drawing::FontStyle::Regular,System::Drawing::GraphicsUnit::Point,


92);this->label2->Name = L"label2";this->label2->Size = System::Drawing::Size(37, 13);


11/23



this->label2->TabIndex = 1;this->label2->Text = L"EDAD";//// textBox1//this->textBox1->Location = System::Drawing::Point(55,

89); this->textBox1->Name = L"textBox1";this->textBox1->Size = System::Drawing::Size(50, 20);this->textBox1->TabIndex = 2;//// label3//this->label3->AutoSize = true;this->label3->Font = (gcnew


static_cast(0)));

this->label3->Location = System::Drawing::Point(304,151);this->label3->Name = L"label3";this->label3->Size = System::Drawing::Size(131, 13);this->label3->TabIndex = 3;this->label3->Text = L"VECTOR ORDENADO";//// button1//this->button1->Font = (gcnew


static_cast(0)));this->button1->Location = System::Drawing::Point(127,73);

this->button1->Name = L"button1";this->button1->Size = System::Drawing::Size(114, 54);this->button1->TabIndex = 4;this->button1->Text = L"INGRESAR";this->button1->UseVisualStyleBackColor = true;this->button1->Click += gcnew




75);this->button2->Name = L"button2";this->button2->Size = System::Drawing::Size(116, 50);this->button2->TabIndex = 5;this->button2->Text = L"ORDENAR";this->button2->UseVisualStyleBackColor = true;this->button2->Click += gcnew

System::EventHandler(this, &Form1::button2_Click);//// listBox1


12/23



//this->listBox1->FormattingEnabled = true;this->listBox1->Location = System::Drawing::Point(40,

181);this->listBox1->Name = L"listBox1";this->listBox1->Size = System::Drawing::Size(201,

95); this->listBox1->TabIndex = 6;//// listBox2//this->listBox2->FormattingEnabled = true;this->listBox2->Location =

System::Drawing::Point(277, 181);this->listBox2->Name = L"listBox2";this->listBox2->Size = System::Drawing::Size(185,

95);this->listBox2->TabIndex = 7;//

// button3//this->button3->Font = (gcnew



303);this->button3->Name = L"button3";this->button3->Size = System::Drawing::Size(114, 53);this->button3->TabIndex = 8;this->button3->Text = L"NUEVO";

this->button3->UseVisualStyleBackColor = true;this->button3->Click += gcnewSystem::EventHandler(this, &Form1::button3_Click);

//// button4//this->button4->Font = (gcnew



303);this->button4->Name = L"button4";this->button4->Size = System::Drawing::Size(119, 53);this->button4->TabIndex = 9;this->button4->Text = L"SALIR";this->button4->UseVisualStyleBackColor = true;this->button4->Click += gcnew

System::EventHandler(this, &Form1::button4_Click);//// Form1//this->AutoScaleDimensions = System::Drawing::SizeF(6,

13);this->AutoScaleMode =

System::Windows::Forms::AutoScaleMode::Font;this->ClientSize = System::Drawing::Size(523, 395);this->Controls->Add(this->button4);


13/23



this->Controls->Add(this->button3);this->Controls->Add(this->listBox2);this->Controls->Add(this->listBox1);this->Controls->Add(this->button2);this->Controls->Add(this->button1);this->Controls->Add(this->label3);

this->Controls->Add(this->textBox1);this->Controls->Add(this->label2);this->Controls->Add(this->label1);this->Name = L"Form1";this->Text = L"ORDENAMIENTO DE VECTORES";this->Load += gcnew System::EventHandler(this,


}

private: System::Void button1_Click(System::Object^ sender,

System::EventArgs^ e) {numero[x]=Int32::Parse(textBox1->Text);x++;listBox1->Items->Add((x)+") "+textBox1->Text);textBox1->Text="";textBox1->Focus();if(x==5){button1->Enabled=false;}


int temp,max=5,j;

for(int i=1;i=0 && numero[j]>temp ;j--){numero[j+1]=numero[j];}numero[j+1]=temp;}for(int x=0;xItems->Add((x+1)+") "+numero[x]);}}


listBox1->Items->Clear();listBox2->Items->Clear();button1->Enabled=true;x=0;}

private: System::Void Form1_Load(System::Object^ sender,System::EventArgs^ e) {

System::Windows::Forms::MessageBox::Show( "ORDENAMIENTO-MTODOINSERCIN");


Application::Exit();}

};


14/23



}


15/23



3)

#pragmaoncenamespace ordenamientodevectores {

usingnamespace System;usingnamespace System::ComponentModel;usingnamespace System::Collections;usingnamespace System::Windows::Forms;usingnamespace System::Data;usingnamespace System::Drawing;



herramienta de compilacin de recursos administrados

/// asociada con todos los archivos .resx de los quedepende esta clase. De lo contrario,

/// los diseadores no podrn interactuar correctamentecon los

/// recursos adaptados asociados con este formulario./// publicrefclass Form1 : public System::Windows::Forms::Form{public:

Form1(void){

InitializeComponent();//

//TODO: agregar cdigo de constructor aqu//

}


if (components){

delete components;

}}

protected:private:

/// /// Variable del diseador requerida.staticint x=0;staticarray ^ numero=gcnewarray(4);

private: System::Windows::Forms::Label^ label1;private: System::Windows::Forms::Label^ label2;private: System::Windows::Forms::Label^ label3;private: System::Windows::Forms::Label^ label4;

private: System::Windows::Forms::TextBox^ textBox1;private: System::Windows::Forms::TextBox^ textBox2;private: System::Windows::Forms::TextBox^ textBox3;


16/23



private: System::Windows::Forms::ListBox^ listBox1;private: System::Windows::Forms::ListBox^ listBox2;private: System::Windows::Forms::Button^ button1;private: System::Windows::Forms::Button^ button2;private: System::Windows::Forms::Button^ button3;private: System::Windows::Forms::Button^ button4;

private: System::Windows::Forms::Button^ button5;private: System::Windows::Forms::Button^ button6;private: System::Windows::Forms::Button^ button7;private: System::Windows::Forms::TextBox^ textBox4;private: System::Windows::Forms::TextBox^ textBox5;private: System::Windows::Forms::TextBox^ textBox6;

/// System::ComponentModel::Container ^components;

#pragmaregion Windows Form Designer generated code/// /// Mtodo necesario para admitir el Diseador. No se puede

modificar

/// el contenido del mtodo con el editor de cdigo./// void InitializeComponent(void){





this->textBox1 = (gcnew

System::Windows::Forms::TextBox());this->textBox2 = (gcnewSystem::Windows::Forms::TextBox());















17/23



this->SuspendLayout();//// label1//this->label1->AutoSize = true;this->label1->Font = (gcnew



23);this->label1->Name = L"label1";this->label1->Size = System::Drawing::Size(151, 20);this->label1->TabIndex = 0;this->label1->Text = L"ORDENAMIENTO";//// label2//

this->label2->AutoSize = true;this->label2->Location = System::Drawing::Point(42,85);

this->label2->Name = L"label2";this->label2->Size = System::Drawing::Size(61, 13);this->label2->TabIndex = 1;this->label2->Text = L"NOMBRES";//// label3//this->label3->AutoSize = true;this->label3->Location = System::Drawing::Point(41,

126);

this->label3->Name = L"label3";this->label3->Size = System::Drawing::Size(66, 13);this->label3->TabIndex = 2;this->label3->Text = L"APELLIDOS";//// label4//this->label4->AutoSize = true;this->label4->Location = System::Drawing::Point(42,

167);this->label4->Name = L"label4";this->label4->Size = System::Drawing::Size(44, 13);this->label4->TabIndex = 3;this->label4->Text = L"NOTAS";//// textBox1//this->textBox1->Location =

System::Drawing::Point(113, 82);this->textBox1->Name = L"textBox1";this->textBox1->Size = System::Drawing::Size(100,

20);this->textBox1->TabIndex = 4;//// textBox2//this->textBox2->Location =

System::Drawing::Point(113, 126);this->textBox2->Name = L"textBox2";


18/23



this->textBox2->Size = System::Drawing::Size(100,20);

this->textBox2->TabIndex = 5;//// textBox3//

this->textBox3->Location =System::Drawing::Point(113, 167);this->textBox3->Name = L"textBox3";this->textBox3->Size = System::Drawing::Size(100,

20);this->textBox3->TabIndex = 6;//// listBox1//this->listBox1->FormattingEnabled = true;this->listBox1->Location = System::Drawing::Point(45,

249);this->listBox1->Name = L"listBox1";

this->listBox1->Size = System::Drawing::Size(120,121);this->listBox1->TabIndex = 7;//// listBox2//this->listBox2->FormattingEnabled = true;this->listBox2->Location =

System::Drawing::Point(184, 249);this->listBox2->Name = L"listBox2";this->listBox2->Size = System::Drawing::Size(120,

121);this->listBox2->TabIndex = 8;




68);this->button1->Name = L"button1";this->button1->Size = System::Drawing::Size(103, 39);this->button1->TabIndex = 9;this->button1->Text = L"INGRESAR";this->button1->UseVisualStyleBackColor = true;this->button1->Click += gcnew




126);this->button2->Name = L"button2";this->button2->Size = System::Drawing::Size(103, 38);


19/23



this->button2->TabIndex = 10;this->button2->Text = L"NUEVO";this->button2->UseVisualStyleBackColor = true;this->button2->Click += gcnew

System::EventHandler(this, &Form1::button2_Click);//

// button3//this->button3->Font = (gcnew



186);this->button3->Name = L"button3";this->button3->Size = System::Drawing::Size(103, 38);this->button3->TabIndex = 11;this->button3->Text = L"SALIR";

this->button3->UseVisualStyleBackColor = true;this->button3->Click += gcnewSystem::EventHandler(this, &Form1::button3_Click);




249);

this->button4->Name = L"button4";this->button4->Size = System::Drawing::Size(91, 30);this->button4->TabIndex = 12;this->button4->Text = L"ORDENAR";this->button4->UseVisualStyleBackColor = true;this->button4->Click += gcnew




295);this->button5->Name = L"button5";this->button5->Size = System::Drawing::Size(91, 31);this->button5->TabIndex = 13;this->button5->Text = L"PROMEDIO";this->button5->UseVisualStyleBackColor = true;this->button5->Click += gcnew


System::Drawing::Font(L"Microsoft Sans Serif", 8.25F,


20/23



System::Drawing::FontStyle::Bold,System::Drawing::GraphicsUnit::Point,


341);this->button6->Name = L"button6";

this->button6->Size = System::Drawing::Size(91, 33);this->button6->TabIndex = 14;this->button6->Text = L"MAXIMO";this->button6->UseVisualStyleBackColor = true;this->button6->Click += gcnew



static_cast(0)));this->button7->Location = System::Drawing::Point(338,390);

this->button7->Name = L"button7";this->button7->Size = System::Drawing::Size(91, 35);this->button7->TabIndex = 15;this->button7->Text = L"MINIMO";this->button7->UseVisualStyleBackColor = true;this->button7->Click += gcnew

System::EventHandler(this, &Form1::button7_Click);//// textBox4//

this->textBox4->Location =System::Drawing::Point(439, 301);this->textBox4->Name = L"textBox4";this->textBox4->Size = System::Drawing::Size(100,





20);this->textBox6->TabIndex = 18;//// Form1//this->AutoScaleDimensions = System::Drawing::SizeF(6,

13);


21/23



this->AutoScaleMode =System::Windows::Forms::AutoScaleMode::Font;

this->ClientSize = System::Drawing::Size(573, 461);this->Controls->Add(this->textBox6);this->Controls->Add(this->textBox5);this->Controls->Add(this->textBox4);

this->Controls->Add(this->button7);this->Controls->Add(this->button6);this->Controls->Add(this->button5);this->Controls->Add(this->button4);this->Controls->Add(this->button3);this->Controls->Add(this->button2);this->Controls->Add(this->button1);this->Controls->Add(this->listBox2);this->Controls->Add(this->listBox1);this->Controls->Add(this->textBox3);this->Controls->Add(this->textBox2);this->Controls->Add(this->textBox1);this->Controls->Add(this->label4);

this->Controls->Add(this->label3);this->Controls->Add(this->label2);this->Controls->Add(this->label1);this->Name = L"Form1";this->Text = L"ORDENAMIENTO DE VECTORES";this->Load += gcnew System::EventHandler(this,


}

private: System::Void button1_Click(System::Object^ sender,System::EventArgs^ e) {numero[x]=Int32::Parse(textBox3->Text);x++;listBox1->Items->Add((x)+") "+textBox3->Text);textBox3->Text="";textBox3->Focus();if(x==4){button1->Enabled=false;}


int temp,max=4,j;for(int i=1;i=0 && numero[j]>temp ;j--){numero[j+1]=numero[j];}numero[j+1]=temp;}for(int x=0;xItems->Add((x+1)+") "+numero[x]);}}


int i,s=0,p=0;for(i=0;i


22/23



s+=numero[i];}p=s/4;textBox4->Text=(""+p);

}private: System::Void button2_Click(System::Object^ sender,

System::EventArgs^ e) {listBox1->Items->Clear();listBox2->Items->Clear();textBox1->Text="";textBox2->Text="";textBox3->Text="";textBox4->Text="";textBox5->Text="";textBox6->Text="";textBox3->Focus();button1->Enabled=true;x=0;

}

private: System::Void button6_Click(System::Object^ sender,System::EventArgs^ e) {int maximo=numero[0],i;for(i=0;imaximo){maximo=numero[i];}textBox5->Text=(""+maximo);}


int minimo=numero[0],i;

for(i=0;i


23/23


ESTRUCTURA DE INFORMACION P i 23

aplicacion de ordenamiento de vectores en c++

Documents