【无标题】

 

 思维导图

 

 

 排序

#include<stdio.h>
#include<string.h>
void Input(int len,int *arr)
{
	int i; 
	for(i=0;i<len;i++)
	{
		scanf("%d",&arr[i]);	
	}	
}
void Output(int len,int *arr)
{
	int i;
	for(i=0;i<len;i++)
	{
		printf("%d ",arr[i]);
	}
	printf("\n");
}
//冒泡排序
/*比较相邻两个元素 
*/
void BubbleSort(int len,int *arr)
{
	int i,j;
	int temp;
	for(i=0;i<len-1;i++)
	{
		for(j=0;j<len-i-1;j++)
		{
			if(arr[j]>arr[j+1])
			{
				temp=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=temp;
			}
		}
	}
} 
//快速选择排序
/*把第一个值作为最小值，和之后的每个排序 
*/
void SelectSort(int len,int *arr)
{
	int i,j,min;
	int temp; 
	for(i=0;i<len-1;i++)
	{
		min=i;
		for(j=i+1;j<len;j++)
		{
			if(arr[j]<arr[min])  //目前找到的最小值   升序 
			{
				min=j;  //记录最小值 
			}
		
		}
		if(i!=min)  
		{
			temp=arr[i];
			arr[i]=arr[min];
			arr[min]=temp; 
		 } 
	}
}
//快速排序
/*以升序排序为例，首先把第一个值当作基准值，拿基准值与最右边的值进行比较，
若基准值大于最右边的值，则进行交换，交换完 right--，则下一个值与最右边比较
若小于则不交换，继续right--，直到下一次交换，则left++ 
*/
void PartiSort(int *arr,int L,int R)
{
	int left=L,right=R;
	int key=left;
	int temp;
	while(left<right)
	{
		while(left<right&&arr[key]<=arr[right])
		{
			right--;
		}
		if(left<right)
		{
			arr[left]=arr[right];
		 } 
		while(left<right&&arr[key]>=arr[left])
		{
			left++;
		}
		if(left<right)
		{
			arr[right]=arr[left];
		 } 
		if(left>=right)
		{
			arr[left]=arr[key];
		}
	}
	PartiSort(arr,L,right-1);
	PartiSort(arr,right+1,R);
 } 
 //插入排序
 /*把无序数列分为左边的有序区和右边的无序区 
 */
 void InsertSort(int len,int *arr)
{
	int i,j;
	int temp;
	for(i=1;i<len;i++) //循环无序区的序列 
	{
		temp=arr[i]; 
		for(j=i-1;j>=0;j--) //倒序循环有序的元素，并依次和temp进行比较
		{
			if(temp<arr[j])
			{
				arr[j+1]=arr[j];
			}
			else
				break;
		}
	} 
	arr[j+1]=temp;//把temp插入到j+1位置	
} 
 int main()
{
	int len;
	printf("你要输入多少个数：");
	scanf("%d",&len);
 	int arr[len];
 	memset(arr,0,sizeof(arr));
 	Input(len,arr);
 	printf("排序前：\n");
 	Output(len,arr);
 	printf("冒泡排序后：\n");
 	BubbleSort(len,arr);
 	Output(len,arr);
 	printf("选择排序后：\n");
 	SelectSort(len,arr);
 	Output(len,arr);
 	printf("快速排序后：\n");
 	PartiSort(arr,0,len-1);
 	Output(len,arr);	
}