Day8（c语言 数组）（P13--P14）

#include<stdio.h>
//优化后的代码
void bubble_sort(int arr[],int sz)
{
	int i=0;
	//确定冒泡排序的趟数
	
	for(i=0;i<sz-1;i++)
	{
		int flag=1;//假设这一趟排序数组已经有序
		//确定冒泡排序对比的次数
		int j=0;
		for(j=0;j<sz-1-i;j++)
		{
			//确定对比次数
			if(arr[j]>arr[j+1])
			{
				int temp=0;
				temp=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=temp;
				flag=0;//本趟排序的数据其实不完全有序
			}
			
		}
		if(flag==1)
		{
			break;
		}
	}
}

int main()
{
	int arr[]={10,9,8,7,6,5,4,3,2,1};
	int sz=sizeof(arr)/sizeof(arr[0]);
	int i=0;
	bubble_sort(arr,sz);
	for(i=0;i<sz;i++)
	{
		printf("%d ",arr[i]);
	}

	return 0;
}

 

#include<stdio.h>
void bubble_sort(int arr[],int sz)
{
	int i=0;
	//确定冒泡排序的趟数
	for(i=0;i<sz-1;i++)
	{
		//确定冒泡排序对比的次数
		int j=0;
		for(j=0;j<sz-1-i;j++)
		{
			//确定对比次数
			if(arr[j]>arr[j+1])
			{
				int temp=0;
				temp=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=temp;
			
			}
			
		}
	}
}

int main()
{
	int arr[]={10,9,8,7,6,5,4,3,2,1};
	int sz=sizeof(arr)/sizeof(arr[0]);
	int i=0;
	bubble_sort(arr,sz);
	for(i=0;i<sz;i++)
	{
		printf("%d ",arr[i]);
	}

	return 0;
}

#include<stdio.h>

//优化后代码
void bubble_sort(int arr[],int sz)
{
	int i=0;
	//确定冒泡排序的趟数
	
	for(i=0;i<sz-1;i++)
	{
		int flag=1;//假设这一趟排序数组已经有序
		//确定冒泡排序对比的次数
		int j=0;
		for(j=0;j<sz-1-i;j++)
		{
			//确定对比次数
			if(arr[j]>arr[j+1])
			{
				int temp=0;
				temp=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=temp;
				flag=0;//本趟排序的数据其实不完全有序
			}
			
		}
		if(flag==1)
		{
			break;
		}
	}
}

int main()
{
	int arr[]={10,9,8,7,6,5,4,3,2,1};
	int sz=sizeof(arr)/sizeof(arr[0]);
	int i=0;
	bubble_sort(arr,sz);
	for(i=0;i<sz;i++)
	{
		printf("%d ",arr[i]);
	}

	return 0;
}