[算法导论][算法实现与分析]冒泡排序

最新推荐文章于 2021-06-09 22:55:37 发布

原创最新推荐文章于 2021-06-09 22:55:37 发布 · 165 阅读

1 ·

CC 4.0 BY-SA版权

算法导论专栏收录该内容

11 篇文章

订阅专栏

本文详细介绍了冒泡排序算法的基本原理及其实现过程。通过伪代码和C#代码展示了如何逐步比较并交换数组中的元素，最终达到对数组进行升序排列的目的。

伪代码

BUBBLESORT(A)
	for i = 1 to A.length - 1
		for j = A.length to i + 1
			if A[j] < A[j - 1]
				exchange A[j] with A[j - 1]

c#代码

static void BubbleSort(int[] array)
{
	for(int i = 0; i < array.Length - 1; i++)
	{
		for(int j = array.Length - 1; j > i; j--)
		{
			if(array[j] < array[j - 1])
			{
				int temp = array[j];
				array[j] = array[j - 1];
				array[j - 1] = temp;
			}
		}
	}
}