C语言-冒泡排序与选择排序---@颜麓

//冒泡排序and选择排序
#include<stdio.h>
//冒泡 
void bubble_sort(int arr[],int n)
{
	int temp;
	for(int i=0;i<n-1;i++) 
	{
		for(int j=0;j<n-i-1;j++)
		{
			if(arr[j]<arr[j+1])
    		{
    			temp=arr[j];
    			arr[j]=arr[j+1];
    			arr[j+1]=temp;
			}	
		}
	} 
	printf("\n数由大到小为：");
	for(int i=0;i<n;i++)
	{
		printf("%d ",arr[i]);
	}		
}
//选择 
void choose_sort(int arr[],int n)
{
	int temp;
	for(int i=0;i<n;i++)
	{
		for(int j=i+1;j<n;j++)
		{
			if(arr[i]>arr[j])
			{
				temp=arr[j];
				arr[j]=arr[i];
				arr[i]=temp;
			}
		}
	}
	printf("数由小到大为：");
	for(int i=0;i<n;i++)
	{
		printf("%d ",arr[i]);	
	}	
}



void write_arr(int arr[],int n)
{
	printf("请输入你的数：");
	for(int i=0;i<n;i++)
	{
		scanf("%d",&arr[i]);	
	}
}

int main() 
 {
 	int n;
 	printf("你要输几个数：");
 	scanf("%d",&n);
 	int arr[n];
 	
 	write_arr(arr,n);//输入 
 	choose_sort(arr,n);//选择 
 	bubble_sort(arr,n);//冒泡 
 }