C++ ، مترجمات ،برمجة مهيكلة، هياكل بيانات،
2.21K subscribers
239 photos
7 videos
49 files
53 links
تأسست هذه القناة في 2018/5/9

قناة مختصة بنشر الأسئلة والحلول للبرمجة المهيكلة وهياكل بيانات بلغة ++C.
قنواتنا :
@MATLABchann
@JAVA_AVAJ
@VisualBasicAst
@computer_graphicsC
@includecplusplus
Download Telegram
using namespace std;
#include<iostream>
#include<string.h>
void babble(int a[],int n)
{
int i,j,t;
for(i=0;i<n;i++)
{
int flag=0;
for(j=0;j<n-i-1;j++)
{
if(a[j]>a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
flag=1;
}
}
for(int k=0;k<n;k++)
cout<<a[k]<<"\t";
cout<<endl;
}
}
void selecsort(int b[],int m)
{
int i,j,t,min;
for(i=0;i<m-1;i++)
{
min=i;
for(j=i+1;j<m;j++)
{
if(b[j]<b[min])
min=j;
}
if(min!=i)
{
{
t=b[i];
b[i]=b[min];
b[min]=t;
}
}
}
}
void insertion(int g[],int l)
{
int j,tt;
for(int i=0;i<l;i++)
{
j=i;
while(j>0&& g[j]<g[j-1])
{
tt=g[j];
g[j]=g[j-1];
g[j-1]=tt;
j--;
}
}
}
void print(int a[],int d)
{
for(int i=0;i<d;i++)
{
cout<<a[i];
cout<<endl;
}
}
void read(int k[],int r)
{
for(int i=0;i<r;i++)
{
cout<<"Enter the a["<<i+1<<"]= ";
cin>>k[i];
cout<<endl;
}
}
void quickort(int s[],int left,int right)
{
int i=left,j=right;
int tmp,pivot;
pivot=s[(left+right)/2];
while (i<=j)
{
while (s[i]<pivot)
i++;
while (s[j]>pivot)
j--;
if(i<=j)
{
tmp=s[i];
s[i]=s[j];
s[j]=tmp;
i++;
j--;
}
}
if(left<j)
quickort(s,left,j);
if(i<right)
quickort(s,i,right);
}
int search(int c[],int n,int se)
{
int first=0,last=n-1,middle;
middle=(first+last)/2;
while(first <= last)
{
if (c[middle]<se)
first=middle+1;
else if(c[middle]==se)
return middle;
else
last=middle-1;
middle=(first+last)/2;
}
return -1;
}
int main()
{
int a[10],l,m=0,value,p;
cout<<"length= ";
cin>>l;
// read(a,l);
// babble(a,l);
// cout<<" ======**babble**=======: \n";
// print(a,l);
// cout<<"\n \t ===========*********============ \n";
// cout<<" ======**selecsort**=======: \n";
// read(a,l);
// selecsort(a,l);
// print(a,l);
// cout<<"\n \t ===========*********============ \n";
// cout<<" ======**insertion**=======: \n";
// read(a,l);
// insertion(a,l);
// print(a,l);
cout<<" ==========********=============:\n";
cout<<" ======**=== quickort===**=======: \n";
read(a,l);
quickort(a,m,l-1);
print(a,l);
cout<<"Enter a number to find : ";
cin>>value;
p=search(a,l,value);
if(p==-1)
cout<<"not found! = "<<value;
else
cout<<"found at location = "<<p<<"\n";
}