冒泡排序——C语言(冒泡排序c语言简单代码)

冒泡排序的图示:

假设有一个数组 [5, 3, 8, 6, 2],逐步冒泡排序的过程:

  • 第一轮
    • 比较 5 和 3,5 > 3,交换 → [3, 5, 8, 6, 2]
    • 比较 5 和 8,5 < 8,不交换 → [3, 5, 8, 6, 2]
    • 比较 8 和 6,8 > 6,交换 → [3, 5, 6, 8, 2]
    • 比较 8 和 2,8 > 2,交换 → [3, 5, 6, 2, 8] (8 冒泡到最后)
  • 第二轮
    • 比较 3 和 5,3 < 5,不交换 → [3, 5, 6, 2, 8]
    • 比较 5 和 6,5 < 6,不交换 → [3, 5, 6, 2, 8]
    • 比较 6 和 2,6 > 2,交换 → [3, 5, 2, 6, 8] (6 冒泡到倒数第二位)
  • 第三轮
    • 比较 3 和 5,3 < 5,不交换 → [3, 5, 2, 6, 8]
    • 比较 5 和 2,5 > 2,交换 → [3, 2, 5, 6, 8] (5 冒泡到倒数第三位)
  • 第四轮
    • 比较 3 和 2,3 > 2,交换 → [2, 3, 5, 6, 8]
  • 结束
    • 数组已经有序,排序完成。


由此可知,5个数总共经历了4轮,而每一轮需要迭代的次数(即元素交换操作)每经过一轮累计减少一次

所以以轮数外层循环(总共需要几轮完成),次数内层循环(代表每轮需要交换操作的次数)。

#include 
void BubbleSort(int* arr,int arrLen);

int main()
{
	//一维数组冒泡排序法
	int arr[] = { 5, 3, 8, 6, 2 };
	int arrLen = sizeof(arr) / sizeof(arr + 1);
	BubbleSort(arr,arrLen);
	return 0;
}

void BubbleSort(int *arr,int arrLen) {
	//冒泡排序过程:
	//	比较相邻元素;将数组中最大或最小的元素通过相邻元素之间的比较排到最后
	//	重复步骤;
	//	循环终止。
	
	for (int i = 0; i < arrLen - 1; i++) //轮数
	{
		for (int j = 0; j < arrlen - 1 - i j int tmp='0;' if arrj> arr[j + 1])//元素交换
			{
				tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}

		}
	}
		
	//打印结果
	for (int i = 0; i < arrLen; i++)
	{
		printf("%d,", arr[i]);
	}

	}
原文链接:,转发请注明来源!