交作業來著ヽ( ﾟ▽ﾟ)ノ
快速排序
- #include<iostream>
- using namespace std;
- int qq(int a[],int s,int f){
- int l=s,r=f,t[f];
- for(int i=s+1;i<=f;i++){
- if(a[i]<a[s]){
- t[l]=a[i];
- l+=1;
- }
- else{
- t[r]=a[i];
- r-=1;
- }
- }
- t[l]=a[s];
- for(int i=s;i<=f;i++){
- a[i]=t[i];
- }
- if(l-1-s>1)qq(a,s,l-1);
- if(f-r>1)qq(a,l+1,f);
- return 1;
- }
-
- int main(){
- int n;
- cout<<"要排幾個數?"<<endl;
- cin>>n;
- int c[n];
- cout<<"哪些數?"<<endl;
- for(int i=0;i<n;i++){
- cin>>c[i];
- }
- qq(c,0,n-1);
- for(int i=0;i<n;i++){
- cout<<c[i]<<" ";
- }
- return 0;
- }
二分搜尋
- #include<iostream>
- using namespace std;
-
- void qq(int a[],int s,int f)
- {
- int l=s,r=f,t[f];
- for(int i=s+1; i<=f; i++)
- {
- if(a[i]<a[s])
- {
- t[l]=a[i];
- l+=1;
- }
- else
- {
- t[r]=a[i];
- r-=1;
- }
- }
- t[l]=a[s];
- for(int i=s; i<=f; i++)
- {
- a[i]=t[i];
- }
- if(l-1-s>0)qq(a,s,l-1);
- if(f-r>0)qq(a,l+1,f);
- }
-
- bool found(int m[],int b,int a,int y)
- {
- if(a<b) return false;
- if(m[(a+b)/2]==y) return true;
-
- if(m[(a+b)/2]>y) found(m,b,(a+b)/2-1,y);
- else found(m,(a+b)/2+1,a,y);
-
- }
-
- int main()
- {
- int n,wyw;
- cin>>n;
- int c[n];
- for(int i=0; i<n; i++)
- {
- cin>>c[i];
- }
- cout<<"歡迎來到商店，請問您想買些什麼?"<<endl<<"請輸入編號:";
- cin>>wyw;
- qq(c,0,n-1);
- if(found(c,0,n,wyw))cout<<"系統公告:恭喜玩家交易完成，物品已收入背包.";
-
- else cout<<"很抱歉，您要的東西已售空，去別家看看吧!";
- return 0;