冒泡排序

/********************************************************************************************************
*
*	file name:	Zqh_冒泡排序.c
* 	author	 :	keyword2024@163.com
* 	date	 :	2024/05/05
* 	function   :    冒泡排序.改
*	note	:    算法
*	
*  Copyright (c)  2023-2024   keyword2024@163.com    All right Reserved
* ******************************************************************************************************/




#include<stdio.h>
#include<stdlib.h>
/*
冒泡排序后的顺序为从小到大
*/
void Bubble_Sort(int *arr,int len)
{
	int i,j,exchange;
	bool flag = true;   //增设标志位，判断是否已经完成排序
	for(i=0; i<len-1 && flag; i++)
	{
		flag = false;
		for(j=0;j<len-i-1;j++)
			if(arr[j] > arr[j+1])
			{	//如果本趟比较没有数据发生交换，说明排序已经完成
				//则flag一直为false，从而退出循环，不再进行下一趟的比较
				exchange = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = exchange;
				flag = true;
			}
	}
}

int main()
{
	int num;
	printf("请输入排序的元素的个数：");
	scanf("%d",&num);

	int i;
	int *arr = (int *)malloc(num*sizeof(int));
	printf("请依次输入这%d个元素（必须为整数）：",num);
	for(i=0;i<num;i++)
		scanf("%d",arr+i);

	printf("冒泡排序后的顺序：");
	Bubble_Sort(arr,num);
	for(i=0;i<num;i++)
		printf("%d ",arr[i]);
	printf("\n");

	free(arr);
	arr = 0;
	return 0;
}