Sortarea prin metoda 'bubble sort' - optimizare

Sortarea prin metoda 'bubble sort' - optimizare

#include <stdio.h>

#include<conio.h>

#define N 5

void sortare(int a[],int dim);

void main()

sortare(a,N);

for(int i=0;i<N;i++) printf('n%d',a[i]);

getch();

void sortare(int a[],int dim)

dim--;

if(suntInversiuni==0) break;

}

Tema curs 2

Se da un sir de paranteze ce cuprinde paranteze stanga si dreapta . Folosind conceptul de stiva verificati daca aceste paranteze sunt bine inchise .

#include<stdio.h>

#include<conio.h>

#include<string.h>

char s[1000];

int vf,nMax;

void init(int nrElem);

void push(char x);

char pop();

int esteVida();

int paranteze();

void main()

printf('%s',s);

int test=paranteze();

if(test==1) printf('parantezele sunt bine inchise');

else if(test==0) printf('parantezele nu sunt bine inchise');

getch();

void init(int nrElem)

void push(char x)

char pop()

int esteVida()

int paranteze()

char x;

for(;;)

if(m==0) return 1;

else return 0;

Tema curs 3

Sa se scrie o functie care stabileste daca numerele din nodurile unei liste simplu inlantuite sunt in ordine strict crescatore sau nu .

#include<stdio.h>

#include<conio.h>

void init();

void inserare(int x);

int crescator();

typedef struct nodNOD;

NOD* pHead;

void main()

if(crescator()==1)printf('nodurile au informatia in ordine crescatoare');

else printf('nodurile nu au iformatia in ordine crescatoare');

getch();

void init()

void inserare(int x)

NOD *pNodCrt=pHead;

for(;;)

NOD* pNodNou=new NOD;

pNodNou->nr=x;

pNodNou->pNext=NULL;

pNodCrt->pNext=pNodNou;

int crescator()

p=p->pNext;

}

return i;

Tema curs 4

Se dau doua liste simplu inlantuite descrise prin variabilele pHead1 si pHead2 . Sa se construiasca o atreia lista simplu inlantuita , descrisa prin variabila pHead , cu intersectia celor doua .

#include<stdio.h>

#include<conio.h>

typedef struct nodNOD;

void init(NOD *& pHead);

void inserare(int x,NOD *& pHead);

void intersectie(NOD *& pHead,NOD *pHead1,NOD *pHead2);

void main()

for(i=0;i<n2;i++)

intersectie(pHead,pHead1,pHead2);

NOD* pNodCrt=pHead;

for(;;)

getch();

void init(NOD *& pHead)

void inserare(int x,NOD*& pHead)

NOD *pNodCrt=pHead;

for(;;)

NOD* pNodNou=new NOD;

pNodNou->nr=x;

pNodNou->pNext=NULL;

pNodCrt->pNext=pNodNou;

void intersectie(NOD*& pHead,NOD * pHead1,NOD* pHead2)

if(pNodCrt2->pNext==NULL)break;

pNodCrt2=pNodCrt2->pNext;

}

if(pNodCrt1->pNext==NULL)break;

pNodCrt1=pNodCrt1->pNext;

Tema curs 8

Se citeste un numar natural n . Sa se afiseze toate posibilitatile de a scrie numarul n ca suma de numere prime distincte .

#include<stdio.h>

#include<conio.h>

#include<math.h>

int n,s,v,j,d;

int x[20];

int p[20];

int prim;

void back(int k);

int valid(int k);

void afisare(int k);

void main()

}

back(0);

getch();

void back(int k)

int valid(int k)

return este;

void afisare(int k)

Tema curs 9

Dandu-se matricea de adiacenta a unui graf , sa se calculeze numarul de noduri izolate din graf .

#include<stdio.h>

#include<conio.h>

void main()

int contor=0;

for(i=0;i<n;i++)

if(este)contor++;

}

printf('%d',contor);

getch();