8-7 homework

1.思维导图

 2.写一个函数，获取用户的uid和gid并使用变量接收

3.bubble_sort

#include <stdio.h>

 
//先排好的都是放在最后的，所以for的内层限制条件是不把后面的计算在内的，内层只循环前面的 
 
 
 
int main(){
	 	
	int a [10]={11,42,3,24,65,16,73,28,69,1};
	
	for(int i=0;i<9;i++){		//10个数字比较 9次 
		for(int j=0;j<9-i;j++){
			if(a[j]>a[j+1]){
				int temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
			}
		}
	}
	
	
	for(int i=0;i<10;i++){
		printf("%3d",a[i]);
	}
	puts(""); 

	return 0;
}

select_sort

#include <stdio.h> 

//第一趟，从所有的数中选，比较n-1次，选出最小的数和第一个数换
//第二趟，排除掉第一个数，从第2个数开始往后比较，比到最后一个为止,选出最小的数和第2个数换	总共n-1个数，比较n-2次，
//第三趟，排除掉第一第二个数，从第3个数开始，比到最后一个为止,选出最小的数和第3个数换	比较n-3次，

//前面是不要的，所有内层循环是从后面开始的 

int main(){
	int a [10]={11,42,3,24,65,16,73,28,69,1};
	int r;
	for(int i=0;i<9;i++){
		r=i;
		for(int j=i+1;j<10;j++){    //比到最后一个为止 
			if(a[r]>=a[j]){
				r=j;
			} 
		}
		if(r!=i){
			int temp =a[r];
			a[r]=a[i];
			a[i]=temp;
		}
	} 
	
	for(int i=0;i<10;i++){
		printf("%3d",a[i]);
	}
return 0;		
}