Лекция13(СЛАЙДЫ)

Пузырьковый метод

#include <stdio.h> #define MASSIVE_SIZE 5

int * m_out (int * m) { int i;

for (i = 0; i < MASSIVE_SIZE; i++) { printf("m[%d]=%d ",i,m[i]);

};

puts("\n");

};

[linux]$ gcc 1.c [linux]$ ./a.out

m[0]=9 m[1]=1324 m[2]=6 m[3]=-3542 m[4]=532 m[0]=9 m[1]=6 m[2]=1324 m[3]=-3542 m[4]=532 m[0]=9 m[1]=6 m[2]=-3542 m[3]=1324 m[4]=532 m[0]=9 m[1]=6 m[2]=-3542 m[3]=532 m[4]=1324 m[0]=6 m[1]=9 m[2]=-3542 m[3]=532 m[4]=1324 m[0]=6 m[1]=-3542 m[2]=9 m[3]=532 m[4]=1324 m[0]=6 m[1]=-3542 m[2]=9 m[3]=532 m[4]=1324 m[0]=6 m[1]=-3542 m[2]=9 m[3]=532 m[4]=1324 m[0]=-3542 m[1]=6 m[2]=9 m[3]=532 m[4]=1324 m[0]=-3542 m[1]=6 m[2]=9 m[3]=532 m[4]=1324 //Еще десять одинаковых выводов

[linux]$

int main () {

int m[MASSIVE_SIZE] = {9,1324,6,-3542,532}; int i, j;

int temp = m[0];

for (j = 0; j < 5; j++) { for (i = 1; i < 5; i++) {

if (m[i] < m[i-1]) { temp = m[i]; m[i] = m[i-1]; m[i-1] = temp;

}

m_out(&m[0]);

}

}

m_out(&m[0]); return 0;

};

Стуктура

struct { список определений } struct { double x,y; } s1, s2, sm[9];

struct { int year;

char moth, day; } date1, date2;

Структура как тип

struct тег { список описаний; };

struct student { char name[25]; int id, age; char prp;

};

Структура как тип

struct тег список-идентификаторов;

struct studeut st1,st2; struct node {

int data;

struct node * next; } t1_node; st1.name="Иванов"; st2.id=st1.id;

st1_node.data=st1.age;

Объединения (смеси)

union { описание элемента 1;

...

описание элемента n; }; union { char fio[30];

char adres[80]; int vozrast;

int telefon; } inform; union { int ax; char al[2]; } ua;

inform.fio; ua.al[0]; ua.al[1];

Поля битов

struct { unsigned идентификатор 1 : длина-поля 1;

unsigned идентификатор 2 : длина-поля 2; }

struct { unsigned a1 : 1; unsigned a2 : 2; unsigned a3 : 5; unsigned a4 : 2; } prim;