Red de conocimiento informático - Material del sitio web - Preguntas universitarias sobre programación en C++

Preguntas universitarias sobre programación en C++

//Inserción directa

void?Sort(int?a[],?int?n)

for(int?i=1;i< n;i++) {? si(a[i]

int?temp=a[i];?

para(int? ?j=i-1;j>=0?&&?a[j]>temp;j--)?

{?

a[j+1]=a [j]; }? a[j+1]=temp; }

}

//Media inserción

void?BinSort(int?a[ ],int?n)

{ for(int?i=2;i<=n;i++) { a[0]=a[i]; ; mientras?(bajo<=alto) {

medio=(bajo+alto)/2;

if(a[0]

alto=medio-1;

else

bajo=medio+1; } for(int?j=i-1;j>=bajo;j--) {

a[i]=a[j];

i--; } a[bajo]=a[0];

}

//Bubble

void?BubbleSort(int?a[],?int?n)?

{? int?i,?j, ? temp;? para?(j?=?0;?j?

{ if(a[i]?>?a[i?+?1])? {? temp?=?a[i];? a[i?+?1];? a[i?+?1]?=?temp; }?

} }?

}

//Seleccionar

void?SelectSort(int?a[],?int?n)

{ int?i,?j,?m,?temp for(i = 0;?i

si( a [j]?

m?=?j } si(m?=?i) {

temp?=?a[i ];

a[i]?=?a[m];

a[m]?=?temp; } }

}