Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
#include<iostream>
using namespace std;
int main() {
int first_number;
cout<<"Enter First Number : ";cin>>first_number;
int second_number;
cout<<"Enter Second Number: ";cin>>second_number;
int gcd;
for(int i=1;i<=first_number&&i<=second_number;i++){
if(first_number%i==0 && second_number%i == 0 ){
gcd=i;
}
}
cout<<"Greatest Common Divison (GCD):"<<gcd<<endl;
return 0;
}
#include<conio.h>
#include<iostream>
using namespace std;
void display(int disp[], int array_size)
{
for (int i=0; i<array_size; i++)
cout<<disp[i]<<",";
}
void insertionSort(int numbers[], int array_size)
{
int i, j, index;
for (i = 1; i < array_size; i++)
{
index = numbers[i];
j = i;
while ((j > 0) && (numbers[j - 1] > index))
{
numbers[j] = numbers[j - 1];
j = j - 1;
}
numbers[j] = index;
}
}
int main()
{
int numbers[100],array_size,i,j,t;
cout<<"Please! Enter d size of Elements\n";
cin>>array_size;
cout<<"Enter elements\n";
for(i=0;i<array_size;i++)
{
cin>>numbers[i];
}
cout<<"\n******************\n";
insertionSort(numbers, array_size);
cout<<"\nAfter sorting:"<<endl;
display(numbers, array_size);
}
#include <iostream>
using namespace std;
void merge(int numbers[], int temp[], int left, int mid, int right)
{
int i, left_end, num_elements, tmp_pos;
left_end = mid - 1;
tmp_pos = left;
num_elements = right - left + 1;
while ((left <= left_end) && (mid <= right))
{
if (numbers[left] <= numbers[mid])
{
temp[tmp_pos] = numbers[left];
tmp_pos = tmp_pos + 1;
left = left +1;
}
else
{
temp[tmp_pos] = numbers[mid];
tmp_pos = tmp_pos + 1;
mid = mid + 1;
}
}
while (left <= left_end)
{
temp[tmp_pos] = numbers[left];
left = left + 1;
tmp_pos = tmp_pos + 1;
}
while (mid <= right)
{
temp[tmp_pos] = numbers[mid];
mid = mid + 1;
tmp_pos = tmp_pos + 1;
}
}
}
void m_sort(int numbers[], int temp[], int left, int right)
{
int mid;
if (right > left)
{
mid = (right + left) / 2;
m_sort(numbers, temp, left, mid);
m_sort(numbers, temp, mid+1, right);
merge(numbers, temp, left, mid+1, right);
}
}
void mergeSort(int numbers[], int temp[], int array_size)
{
m_sort(numbers, temp, 0, array_size - 1);
}
void display(int disp[], int array_size)
{
for (int i=0; i<array_size; i++)
cout<<disp[i]<<",";
}
int main()
{
int numbers[100],array_size,i,temp;
cout<<"Please! Enter d size of Elements\n";
cin>>array_size;
cout<<"Enter elements\n";
for(i=0;i<array_size;i++)
{
cin>>numbers[i];
}
#include <iostream>
using namespace std;
void shiftDown(int numbers[], int root, int bottom)
{
int done, maxChild, temp;
done = 0;
{
for (int i=0; i<array_size; i++)
cout<<disp[i]<<",";
}
int main()
{
int numbers[100], array_size, n, i;
cout<<"how many numbers you waant to sort:\n\n";
cin>>array_size;
cout<<"inter number of elements to be sorted: "<<endl;
for (i=0; i<array_size; i++)
{
cin>>numbers[i];
}
cout<<"You entered an array:\n"<<endl;
display(numbers, array_size);
cout<<"\n******************\n";
heapSort(numbers, array_size);
cout<<"\nAfter sorting:"<<endl;
display(numbers, array_size);
return 0;
}