| Ricko |
 Wysłany: Nie 17:58, 01 Maj 2011 Temat postu: C++ Sortowanie + Wyszukiwanie Liczby z Podanego Zakresu |
|
Sortowanie Bąbelkowe + Wyszukiwanie Liczby z Podanego Zakresu
Źródło: Praca własna na podstawie pseudokodu
Uwaga! W przypadku powtarzających się liczb program najczęściej wypisuje najwyższy indeks
| Cytat: |
#include<iostream>
using namespace std;
int main() {
int z=0;
const int n=10;
int i,j,p,A[n],v,r,l,m; //p i z to zmienne pomocnicze//
cout<<"TABLICA 10-ELEMENTOWA NIEPOSORTOWANA"<<endl;
srand(time(NULL));
for (i=1; i<=n; i++)
{
A[i]=rand()%100;
cout<<A[i]<<endl;
}
cout<<"SORTOWANIE BABELKOWE"<<endl<<endl;
for (j=1; j<=n-1; j++)
{
for (i=1; i<=n-1; i++)
{
if (A[i]>A[i+1])
{
p=A[i];
A[i]=A[i+1];
A[i+1]=p;
}
}
}
cout<<"TABLICA POSORTOWANA"<<endl;
for (i=1; i<=n; i++)
{
cout<<A[i]<<endl;
}
cout<<"Podaj zakres w jakim ma sie znajdowac szukany element"<<endl;
cout<<"Dolny zakres: "<<endl;
cin>>l;
cout<<"Gorny zakres: "<<endl;
cin>>r;
cout<<"Podaj szukany element: "<<endl;
cin>>v;
while (r>=l)
{
m=((l+r)/2);
if (v==A[m])
{
z++;
cout<<"Indeks poszukiwanego wyrazu to: "<<m<<endl;
}
if (v<A[m])
r=m-1;
else
l=m+1;
}
if (z==0)
cout<<"-1"<<endl;
system("pause");
return 0;
}
|
|
|
