工作室课题-第一周笔记

通过一周的练习 复习到了很多的知识
比如：冒泡排序 选择排序等等
用代码块的方式来呈现最近学到的以及复习到的知识点

递归搜索：

void DFS(int x)
{
    if(x==n&&Judge())
    {
        for(int i=0; i<n; i++)
        {
            graph[Size][i]=ctr[i];
        }
            Size++;


    }
    if(x<n)
    {
        for(int i=0; i<n; i++)
        {
            if(use[i])
            {
                ctr[x]=i;
                use[i]=false;
                DFS(x+1);
                use[i]=true;
            }
        }
    }
}

冒泡排序：

void Bubble_sort(int *a,int n)
{
	int temp;
	for(int i = 0;i < n-1;i++)
	{
		for(int j = 0;j < n-1;j++)
		{
			if(a[j] < a[j+1])
			{
				temp = a[j];
				a[j] = a[j+1];
				a[j+1] = temp;
			}
		}
	}
}

选择排序：

void sortnum(int l,int r){
    if(l<=r){
        int t=l;
        int min=num[l];
        for(int i=l+1;i<=r;i++){
            if(num[i]<min){
                t=i;
                min=num[i];
            }
        }
        cout<<"swap(a["<<l<<"], a["<<t<<"]):";
        swap(num[l],num[t]);
        for(int i=0;i<=r;i++){
            cout<<num[i];
            if(i!=r){
                cout<<" ";    
            }else{
                cout<<endl;
            }
        }
        sortnum(l+1,r);
    }
}    

还学到更多的知识就不一一展示