Función Descripción sintaxis

La función strcpy se encuentra #include<stdio.h>

en la biblioteca <string.h> y se
utiliza para copiar una cadena
de caracteres (fuente) en el
lugar que ocupaba otra
(destino). Esta copia es
destructiva, o sea, que todos
strcpy los caracteres que estaban en
la cadena destino
desaparecen, aunque la
cadena destino fuera más
larga que la cadena fuente .La
cadena destino se pone como
primer argumento de la función
y la cadena fuente como
segundo.
En el programa anterior vimos
strcat
que la función strcpy es
destructiva, pero hay otra
función en la
librería <string.h> que copia
una cadena (fuente) en otra
(destino) sin destruir ésta, es
decir, que copia una cadena
detrás de la otra esta función
es conocida como strcat.
#include<string.h>
int main()
{
char texto1[]="corta";
char texto2[]="mediana";
char texto3[]="larguisima";
strcpy(texto2,texto1);
printf("%s\n",texto2);
strcpy(texto2,texto3);
printf("%s\n",texto2);
getch();
return 0;
}
#include<stdio.h>
#include<string.h>
int main()
{
char texto1[]="Don Pepito";
char texto2[]=" y ";
char texto3[]="Don
Jose";printf("%s\n",texto1);
strcat(texto1,texto2);
printf("%s\n",texto2);
strcat(texto1,texto3);
printf("%s\n",texto2);
getchar();
return 0;
}

esta función devuelve el total #include <stdio.h>

(entero) de caracteres que #include <string.h>
conforman una cadena #include <conio.h>
#define MAXLON 80

int main(void)
{
char a[MAXLON+1];
int longitud;

Strlen clrscr();
printf ("Introduce una cadena
(max. %d caracteres): ",
MAXLON);
scanf("%s",&a);
longitud = strlen(a);
printf ("\nLongitud de la cadena:
%d\n", longitud);
getch();
return 0;
}
strcmp La función strcmp recibe dos
cadenas, a y b, devuelve un
entero. El entero que resulta
de efectuar la llamada
strcmp(a, b) codifica el
resultado de la comparación:
es menor que cero si la
cadena a es menor que b,
es 0 si la cadena a es igual
que b, y
es mayor que cero si la
cadena a es mayor que b.
Naturalmente, menor significa
que va delante en orden
alfabético, y mayor que va
detrás.
Método de la burbuja
for(j=0; j < n-1; j++){
if(vec[j] > vec[j+1]){
aux=vec[j];
vec[j]=vec[j+1];
vec[j+1]=aux;}
}}
#include <stdio.h>
#include <string.h>
int main()
{
char s1[6] = "Abeja";
char s2[6] = "abeja";
int i;
printf( "s1=%s\t", s1 );
printf( "s2=%s\n", s2 );
i = strcmp( s1, s2 );
printf( "s1 es " );
if( i < 0 ) printf( "menor que" );
else if( i > 0 ) printf( "mayor
que" );
else printf( "igual a" );
printf( " s2\n" );
return 0;
}
 Búsqueda binaria

#include <iostream>
#include <stdlib.h>
#include "quicksort.cpp"

using namespace std;

int lineal_search(int *array, int searched, int arraySize)

{
for (int i = 0; i< arraySize; i++) {
if (searched == array[i]) {
cout << "Se encuentra en la posicion " << i + 1 << endl;
}
}
}

int binary_search(int *array, int searched, int arraySize)

{
int first = 0;
int middle;
int last = arraySize - 1;

while (first <= last) {

middle = (first + last) / 2;

if (searched == array[middle]) {
cout << "Se encuentra en la posición " << middle + 1 << endl;
return array[middle];
} else {
if (array[middle] > searched) {
last = middle - 1;
} else {
first = middle + 1;
}
}
}
return -1;
}

void print(int *array, int arraySize)

{
for (int i = 0; i < arraySize; i++) {
cout << array[i] << " ";
}
cout << endl << endl;
}

int main()
{
int arraySize;
int searched;
cout << "Ingresa el tamanyo del array" << endl;
cin >> arraySize;

int array[arraySize];
 srand(time(NULL));
for (int i = 0; i < arraySize; i++) {
array[i] = rand() % 100;
}

cout << endl;

cout << "Array al inicio: " << endl;
print(array, arraySize);

cout << "Busqueda lineal -> Ingresa el elemento a buscar: ";

cin >> searched;
lineal_search(array, searched, arraySize);

cout << "Array ordenado: " << endl;

quicksort(array, 0, arraySize);
print(array, arraySize);

cout << "Busqueda binaria -> Ingresa el elemento a buscar: ";

cin >> searched;
binary_search(array, searched, arraySize);
}