PTA-7-8 冒泡法排序

将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推，最后只需处理两个元素，就完成了对N个数的排序。

本题要求对任意给定的K（<N），输出扫描完第K遍后的中间结果数列。

输入格式：

输入在第1行中给出N和K（1≤K<N≤100），在第2行中给出N个待排序的整数，数字间以空格分隔。

输出格式：

在一行中输出冒泡排序法扫描完第K遍后的中间结果数列，数字间以空格分隔，但末尾不得有多余空格。

输入样例：

6 2
2 3 5 1 6 4

输出样例：

2 1 3 4 5 6

其实看到这个题目的时候就已经知道了用什么样的方法：冒泡排序法

然后分析题目的要求：首先是要求你去输入数字的数目以及进行冒泡排序的次数

来进行多个数字的储存想当然的想到了数组，以及利用for也是可以做到的

那个1<N<100说明我还是可以利用宏定义的，毕竟数组里是常数，

然后输入变量啊，这只那个限制啊......

其实这个题目还是有个坑的，比如说在：但末尾不得有多余空格。

让我找了好久才找到，我第一次是直接一个for循环来输入到底，然后报错嘎嘎响

bullbe_sort(arr, num1, cyc); //数组 长度，冒泡的次数
	for (int i = 0; i < num1 - 1; i++) {
		printf("%d ", arr[i]); //输出
		//printf("%d", arr[i+1]);
		if (i == num1 - 2) {
		printf("%d", arr[i + 1]);
		}
	}

然后这个是对他很有效的来控制我的最后一个末尾不是空格.

void bullbe_sort(int arr[], int sz, int limit) {
	int i = 0;
	for (i = 0; i < limit; i++) {//趟数
		int j = 0;
		for (j = 0; j < sz - 1 - i; j++) {
			if (arr[j] > arr[j + 1]) {  //刚才是这出问题
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}

	}
}

其实这个也是冒泡排序法，只不过就是有点改变，因为题目的要求是现在循环的次数，然后你就在一重循环来限制）

for (i = 0; i < limit; i++)

 以下是全码，我知道方法不止一种，这只是其中的一个.

#include <stdio.h>
#define NUMBER 100  //最大数字限制在1--100
void bullbe_sort(int arr[], int sz, int limit); //调用函数
int main(void)
{
	int num1,cyc;
	int i;
	int arr[NUMBER];
	scanf_s("%d %d", &num1, &cyc);
	//利用for循环来进行数值储存
	for (i = 0; i < num1; i++) {
	 scanf_s("%d", &arr[i]);  //数组进行存数字
	}
	//利用数组来进行排序
	bullbe_sort(arr, num1, cyc); //数组 长度，冒泡的次数
	for (int i = 0; i < num1 - 1; i++) {
		printf("%d ", arr[i]); //输出
		//printf("%d", arr[i+1]);
		if (i == num1 - 2) {
		printf("%d", arr[i + 1]);
		}
	}
	
	return 0;
}                           //sz = num1
void bullbe_sort(int arr[], int sz, int limit) {
	int i = 0;
	for (i = 0; i < limit; i++) {//趟数
		int j = 0;
		for (j = 0; j < sz - 1 - i; j++) {
			if (arr[j] > arr[j + 1]) {  //刚才是这出问题
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}

	}
}