Programlama | Programlama Dilleri | C Programlama Dili |C++

Anasayfa Forum
Hoşgeldiniz, Ziyaretçi
Lütfen Giriş ya da Kayıt.    Kayıp Parola?
OK AC?LL HEAP SORT DEVVV (1 inceleyen) (1) Ziyaretçi
C ve C++
EN ALT Beğenilen: 0
BAŞLIK: OK AC?LL HEAP SORT DEVVV
#257
OK AC?LL HEAP SORT DEVVV 6 Yıl, 11 Ay önce Karma: 0  
#include<stdio.h>
#include<conio.h>
void siftDown(int numbers[], int root, int bottom) {
int maxChild = root * 2 + 1;

// Find the biggest child
if(maxChild < bottom) {
int otherChild = maxChild + 1;
// Reversed for stability
maxChild = (numbers[otherChild] > numbers[maxChild])?otherChild:maxChild;
} else {
// Don't overflow
if(maxChild > bottom) return;
}

// If we have the correct ordering, we are done.
if(numbers[root] >= numbers[maxChild]) return;

// Swap
int temp = numbers[root];
numbers[root] = numbers[maxChild];
numbers[maxChild] = temp;

// Tail queue recursion.
siftDown(numbers, maxChild, bottom);
}
void heapSort(int numbers[], int array_size) {
int i, temp;

for (i = (array_size / 2); i >= 0; i--) {
siftDown(numbers, i, array_size - 1);
}

for (i = array_size-1; i >= 1; i--) {
// Swap
temp = numbers[0];
numbers[0] = numbers;
numbers = temp;

siftDown(numbers, 0, i-1);
}
}

int main()
{
int n,i,k = 0, A[15];
printf("-----------------------------------------------------------n");
printf("----------------------Made by C code champ-----------------n");
printf("-----------------------------------------------------------nn");
printf("ttHEAP SORT ALGORITHMnnnn");
printf("Enter the number of input : ");
scanf("%d",&n);
printf("nnEnter the elements to be sorted :n");
for ( i = 0; i < n; i++)
{
scanf("%d",&A);
}
heapSort(A,n);
printf("nnSorted List by Heap Sort :n");
for ( i = 0; i < n; i++)
{
printf("%dt",A);
}
getch();
}

ARKADA?LAR KODLAR GRND? G?B? HEAP SORT SIRALAMASI ANCAK HER SATIRI AIKLAMAMIZ GEREK?YOR TRKE YAPAMIYORUZ.YARDIMCI OLURSANIZ OK SEV?N?R?Z
hsyn000 (Kullanıcı)
Yeni ye
Gönderiler: 1
graphgraph
Şu An Sitede Değil Kullanıcı bilgilerini görmek için tıklayın
Kayıt Tutuldu Kayıt Tutuldu  
 
Herkesin yazı yazması yönetici tarafından engellenmiştir.  
EN ÜST
404 Not Found

404

Not Found

The resource requested could not be found on this server!


Proudly powered by LiteSpeed Web Server

Please be advised that LiteSpeed Technologies Inc. is not a web hosting company and, as such, has no control over content found on this site.