[ 冒泡排序 ] 简单的一塌糊涂

最新推荐文章于 2025-12-15 18:00:16 发布

原创最新推荐文章于 2025-12-15 18:00:16 发布 · 86 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #js #javascript #排序算法 #算法

本文深入探讨了冒泡排序算法的实现原理，通过详细的代码解析，帮助读者理解如何通过比较和交换元素来对数组进行排序。文章重点介绍了双层循环的使用，以及如何在每轮循环中将最大元素放置于正确位置。

[ 参数说明 ]

1、arr：数组首地址。
2、n ：数组元素个数。

void sort(int arr[], int n)
{
	for(int i = n - 1; i > 0; --i)		// 固定最后一个元素，最后元素始终保存当前最大的数字
		for(int j = 0; j < i; j++)	// 如果他前面的元素比它大，则交换元素
		{
			if(arr[i] < arr[j])
			{
				int tmp = arr[i];
				arr[i] = arr[j];
				arr[j] = tmp;
			}
		}
	printarr(arr, n);
	return ;
}