mm747bp/usaa20
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity

Изменить 'a3/program.c'

Browse Source
This commit is contained in:
Maksym Malko 2020-12-04 06:41:54 +00:00
parent 0071dfada2
commit f79dbeda74
1 changed files with 11 additions and 7 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

18
a3/program.c
View File

@ -68,12 +68,7 @@ void add(struct heap* h,int value){
h->size += 1; h->size += 1;
h->array[i] = value; h->array[i] = value;
// Pozrieme na jeho rodiča // Pozrieme na jeho rodiča
int p = parent(i);
while(h->array[i] < h->array[p]) { // i 0 — мы в корне
swap(h->array,i, p);
i = parent(i);
}
} }
void print(struct heap* h,int count_spaces,int index){ void print(struct heap* h,int count_spaces,int index){
@ -94,6 +89,15 @@ void print(struct heap* h,int count_spaces,int index){
} }
void sort(struct heap *h){
int i = h->size-1;
int p = parent(i);
while(h->array[i] < h->array[p]) { // i 0 — мы в корне
swap(h->array,i, p);
i = parent(i);
}
}
int main(){ int main(){
int i =0;//index of array int i =0;//index of array
@ -110,7 +114,7 @@ int main(){
} }
check_heap_property(h); check_heap_property(h);
sort(h);
puts("Je to taka kopa:"); puts("Je to taka kopa:");
print(h,0,0); print(h,0,0);