#include <cstdlib>
#include<iostream>
using namespace std;
void bubblesort (int list[],int length);
int seqsearch(int list[],int len,int ele);
int main()
{
int list[20],n,i;
int search;
int ele;
cout<<
"Enter the size of the list:";
cin>>n;
cout<<
"Enter elements:";
for(i=0;i<n;i++)
{
cin>>list[i];
}
cout<<
"Enter element to look up:" ;
cin>> ele;
bubblesort (list,n) ;
search=seqsearch(list,n,ele);
if(search==-1)
{
cout<<
"Search Was Unsuccessful";
}
else
cout<<
"Element Found at:"<<search<<endl;
cout<<"Sorted array is"<<endl;
for(i=0;i<n;i++)
{
cout << list[i]<<" ";
}
}
void
bubblesort (int list[],int size)
{
int temp, i,j;
for(i=0;i<size-1;i++)
{
for (j=0;j<size-i-1;j++)
{
if (list [j]>list[j+1])
{
temp=list[j];
list[j]=list[j+1];
list[j+1]=temp;
}
}
}
}
int
seqsearch (int list [], int size, int element)
{
int loc;
bool found = false;
for(loc=0 ; loc<size;loc++)
{
if(list[loc]==element)
{
found=true;
break;
}
}
if(found)
return loc;
else
return -1;
}
I2luY2x1ZGUgPGNzdGRsaWI+CiNpbmNsdWRlPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdm9pZCBidWJibGVzb3J0IChpbnQgbGlzdFtdLGludCBsZW5ndGgpOwoKaW50IHNlcXNlYXJjaChpbnQgbGlzdFtdLGludCBsZW4saW50IGVsZSk7CgppbnQgbWFpbigpCgp7CgppbnQgbGlzdFsyMF0sbixpOwoKaW50IHNlYXJjaDsKCmludCBlbGU7Cgpjb3V0PDwKCiJFbnRlciB0aGUgc2l6ZSBvZiB0aGUgbGlzdDoiOwoKY2luPj5uOwoKY291dDw8CgoiRW50ZXIgZWxlbWVudHM6IjsKCmZvcihpPTA7aTxuO2krKykKCnsKCmNpbj4+bGlzdFtpXTsKCn0KCmNvdXQ8PAoKIkVudGVyIGVsZW1lbnQgdG8gbG9vayB1cDoiIDsKCmNpbj4+IGVsZTsKCmJ1YmJsZXNvcnQgKGxpc3QsbikgOwoKc2VhcmNoPXNlcXNlYXJjaChsaXN0LG4sZWxlKTsKCmlmKHNlYXJjaD09LTEpCgp7Cgpjb3V0PDwKCiJTZWFyY2ggV2FzIFVuc3VjY2Vzc2Z1bCI7Cgp9CgplbHNlCgpjb3V0PDwKCiJFbGVtZW50IEZvdW5kIGF0OiI8PHNlYXJjaDw8ZW5kbDsKCmNvdXQ8PCJTb3J0ZWQgYXJyYXkgaXMiPDxlbmRsOwpmb3IoaT0wO2k8bjtpKyspCnsKY291dCA8PCBsaXN0W2ldPDwiICI7Cn0KfQoKdm9pZAoKYnViYmxlc29ydCAoaW50IGxpc3RbXSxpbnQgc2l6ZSkKCnsKCmludCB0ZW1wLCBpLGo7Cgpmb3IoaT0wO2k8c2l6ZS0xO2krKykKCnsKCmZvciAoaj0wO2o8c2l6ZS1pLTE7aisrKQoKewoKaWYgKGxpc3QgW2pdPmxpc3RbaisxXSkKCnsKCnRlbXA9bGlzdFtqXTsKCmxpc3Rbal09bGlzdFtqKzFdOwoKbGlzdFtqKzFdPXRlbXA7Cgp9Cgp9Cgp9Cgp9CgppbnQKCnNlcXNlYXJjaCAoaW50IGxpc3QgW10sIGludCBzaXplLCBpbnQgZWxlbWVudCkKCnsKCmludCBsb2M7Cgpib29sIGZvdW5kID0gZmFsc2U7Cgpmb3IobG9jPTAgOyBsb2M8c2l6ZTtsb2MrKykKCnsKCmlmKGxpc3RbbG9jXT09ZWxlbWVudCkKCnsKCmZvdW5kPXRydWU7CgpicmVhazsKCn0KCn0KCmlmKGZvdW5kKQoKCnJldHVybiBsb2M7CgoKZWxzZQoKcmV0dXJuIC0xOwoKfQ==