Сортирање на низи - Задачи со низи

 Да се напише програма со која се подредуваат елементите од низа а со н елементи во растечки редослед и да се отпечати новодобиената низа.

#include <iostream>
using namespace std;
int main()
{
int n, i, j, a[100],p;
cout<<"Vnesi go brojot na elementi vo nizata"<<endl;
cin>>n;
for(i=0;i<n;i++)
cin>>a[i];
for(i=0;i<n-1;i++)
{
 for(j=i+1;j<n;j++)
 {
   if(a[i]>a[j])
    { p=a[i]; a[i]=a[j]; a[j]=p; }
}
}
cout<<"Podredena nizata e "<<endl;
for(i=0;i<n;i++)
cout<<a[i]<<" ";
return 0;
}

Да се напише програма со која се подредуваат елементите од низа а со н елементи во опаѓачки редослед и да се отпечати новодобиената низа.

#include <iostream>
using namespace std;
int main()
{
int n,i,j,a[100],p;
cout<<"Vnesi go brojot na elementi vo nizata"<<endl;
cin>>n;
for(i=0;i<n;i++)
cin>>a[i];
for(i=0;i<n-1;i++)
{
  for(j=i+1;j<n;j++)
  {
    if(a[i]<a[j])
     swap(a[i],a[j]);
   }
}

cout<<"Podredena nizata e "<<endl;
for(i=0;i<n;i++)
cout<<a[i]<<" ";
return 0;
}

Разгледај ги следните примери, објасни што ќе се прикаже 

// C++ program to demonstrate default behaviour of

// sort() in STL.

#include <bits/stdc++.h>

using namespace std;

  

int main()

{

    int arr[] = { 1, 5, 8, 9, 6, 7, 3, 4, 2, 0 };

    int n = sizeof(arr) / sizeof(arr[0]);

  

    /*Here we take two parameters, the beginning of the

    array and the length n upto which we want the array to

    be sorted*/

    sort(arr, arr + n);

  

    cout << "\nArray after sorting using "

            "default sort is : \n";

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

        cout << arr[i] << " ";

      return 0;

}










// C++ program to demonstrate descending order sort using

// greater<>().

#include <bits/stdc++.h>

using namespace std;

  

int main()

{

    int arr[] = { 1, 5, 8, 9, 6, 7, 3, 4, 2, 0 };

    int n = sizeof(arr) / sizeof(arr[0]);

  

    sort(arr, arr + n, greater<int>());

  

    cout << "Array after sorting : \n";

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

        cout << arr[i] << " ";

  

    return 0;

}

Изврши корекција во претходнaта задача ( користење на sort). Корисникот ја внесува низата преку тастатура. Излезот да е од облик

Што ќе се прикаже по извршување на следниот код 

#include <iostream>
using namespace std;
int main()
{
int nums[] = {1, 2, 3, 5, 5, 7, 8, 8, 9, 9, 2}; // Deklariranje i inicijalizacija
int i, j;
int size = sizeof(nums) / sizeof(nums[0]); // Opredeluvanje broj na elementi vo niza
cout <<" Pocetna niza : ";
for (i = 0; i < size; i++)
cout << nums[i] << " "; //pecatenje na pocetnata niza
cout << "\n Elementi koi se povtoruvaat : ";
for (i = 0; i < size; i++) 
  for (j = i + 1; j < size; j++)
     if (nums[i] == nums[j])
           cout << nums[i] << " ";
return 0;
}

Сортирање 

1.  Дадена е низа A [ 6] = { 2,34,99,7 } . Кои вредности ги добиваат елементите на низата?                                       

2.  Која вредност ја има петтиот елемент во прикажаната низа?    niza[6]={5, 3, 4, 2, 7};                                           

a.       0                  b. 2             v. 4                 g. 7

3.   Што ќе се прикаже по извршување на следниот програмски сегмент?                                                                    
int niza[];
niza[0]=7;
niza[1]=3;
niza[2]=niza[0]+niza[1];
cout<<niza[0]<<" "<<niza[1] <<" "<<niza[2];

a.        7  3  0       b. 7   3   10       v. 3   7  10      g. 3  7  0 

4.  Што ќе се прикаже на екранот по извршување на следниот програмски сегмент?                                                
dolzina=10;
int niza[] = {2, 4, 6, 8, 10, 1, 3, 5, 7, 9 };
for (int i=0; i < dolzina; i++)
cout<<niza[i]<<" ";

a.        2 4 6 8 10 1 3 5 7 9                     b. 2 4 6 8 10     

    v.      2,4,6,8,10,1,3,5,7,9                     g. 2,4,6,8,10

5.  Што ќе се прикаже со извршување на следниот програмски сегмент?                                                                   

int niza[]={2, 4, 6, 8};
niza[0]=23;
niza[3]=niza[1];
cout<<niza[0]<< " "<<niza[3];

b.        23    6            b. 23   8          v. 23   4        g. 23    2

6.   Што ќе се прикаже по извршување на следниот програмски сегмент?                                                                                       
int niza[] = {2, 4, 6, 8, 10, 1, 3, 5, 7, 9 };
for (int i=0; i<5; i++)
cout<<niza[i]<<" ";

b.         2 4 6 8 10 1 3 5 7 9                    b. 2 4 6 8 10     

   v.      2,4,6,8,10,1,3,5,7,9                       g. 2,4,6,8,10

7. Кој број на индекс има последниот елемент во низа со 29 елементи?                                                                      

9.Дадена е низа од 2000 елементи. Кој од програмските сегменти може да ги отпечати вредностите на a[0], a[2], a[4], a[6], … ( сите променливи се од типот int )

      a)       for ( i=0; i<2000; i=i+2)   cout << a<<endl;

      б)   for ( i=0; i<2000; i=i+1)    cout << a [2*i]<<endl;

в)   for ( i=0; i<2000; i=i+1)   cout << a [i+1] <<endl;

10. Да се најде збирот на непарните елементи во дадена низа од n елементи.
11. Дадена низа со н елементи да се сортира во растечки редослед