冒泡排序法

最新推荐文章于 2024-11-12 21:59:57 发布

我不是天才(●—●)

最新推荐文章于 2024-11-12 21:59:57 发布

阅读量52

点赞数 1

文章标签：算法排序算法数据结构

本文链接：https://blog.csdn.net/weixin_67454132/article/details/129677617

版权

//冒泡排序-->升序排列
void bubble_sort(int arr[], int sz)
{
	int i= 0;
	for (i; i < sz - 1; i++)
	{
		//每趟冒泡排序
		int flag = 1;//假设该躺排序已经有序
		int j = 0;
		for (j; j < sz-1-i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				//进入这里表示该躺排序无序
				int tmp = arr[j + 1];
				arr[j + 1] = arr[j];
				arr[j] = tmp;
				flag = 0;
			}
		}
		if (flag)
			break;
	}
}

int main()
{
	int arr[] = { 2,5,78,12,99,3,54,69 };
	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;
}

运行结果