经典算法——冒泡排序

题:给一个无序数组,写一个排序函数。

数组{4,8,9,7,7,3,2,6,5}

思路:n个数组元素,这里n为九。

抽象点,九个身高不完全相同的人从左到右坐下

现在排降序,由一号位开始,把一号位上的人与其余八个人比身高,比他低就继续往后比,比他高者则与其交换座位后由现一号位上的人继续与后比较,一直比到第九人结束,那么现在,一号位上坐着的人就是最高的。然后从2号位开始重复此过程找到第二高,依此,排完8号位则全部排完。

排升序就比最低。

细想此例,N 个元素要排 N-1 趟,第一趟排 N-1次,第二趟排N-2次,第三趟排N-3次......

每趟起点 就是是 这趟的序号,第一趟 1,第二趟 2,第三趟 3......

这个函数有两层循环,外层是趟数,内层是每趟次数

码代码时,先写框架再写功能函数。


#include 
void bubble_sort(int arr[], int sz, int flag)
{
	int i = 0;
	int j = 0;
	int temp = 0; //交换中间量
	for (i = 0; i < sz - 1; i++)  // 排 sz-1 趟
	{
		for (j = i; j < sz - 1; j++)  // 每趟次数-1,每次起点变更为本趟序号
		{
			if (flag)
			{
				if (arr[i] > arr[j + 1]) //flag=1,升序
				{
					temp = arr[i];
					arr[i] = arr[j + 1];
					arr[j + 1] = temp;
				}
			}
			else
			{
				if (arr[i] < arr[j + 1]) // flag=0,降序
				{
					temp = arr[i];
					arr[i] = arr[j + 1];
					arr[j + 1] = temp;
				}
			}

		}
	}
}

int main()
{
	int flag = 1; // 控制升降序,标志位, 0降,1升
	int arr[] = { 4,8,9,7,7,3,2,6,5 };

	int sz = sizeof(arr) / sizeof(arr[0]);  // sz 就是数组元素个数

	bubble_sort(arr, sz, flag);  // 排序函数

	// 打印此时的数组
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
}

经典算法——冒泡排序_第1张图片

经典算法——冒泡排序_第2张图片

你可能感兴趣的:(C练习题,算法,c语言,学习,排序算法)