冒泡法求解第k小的整数

这道实验题的要求是这样的：

第k小整数

现有n个正整数，n≤10000，要求出这n个正整数中的第k个最小整数，k≤1000，正整数均小于30000。

输入：第一行为n和k; 第二行开始为n个正整数的值，整数间用空格隔开。n>=k

输出：第k个最小整数的值；

#include<stdio.h>
int main() {
	int n, k, t = 0;
	printf("请依次输入n和k：");
	scanf_s("%d%d", &n, &k);
	int a[100], b[100];
	printf("请依次输入%d个数的值", n);
		for (int i = 0; i < n; i++) {
			
			scanf_s("%d", &a[i]);
		}
	for (int i = 0; i < n - 1; i++) {
		for (int j = 0; j < n - 1 - i; j++) {
			if (a[j + 1] < a[j]) {#如果满足if条件，执行下面三条语句，下面三条语句实现a[j]与a[j+1]位置的交换
				t = a[j];
				a[j] = a[j + 1];
				a[j + 1] = t;
			}
		}
	}
	printf("%d", a[k - 1]);
}

之前我对冒泡法是迷迷蒙蒙的状态，通过这道题算是彻底搞懂了！

想搞懂冒泡排序的友友们听我慢慢说：

举个例子

键盘输入n，k分别为4，2

键盘输入这n个数字分别是 2 3 1 1

for (int i = 0; i < n - 1; i++) {# i的所有遍历值为 0 1 2
        for (int j = 0; j < n - 1 - i; j++) {#当i=0时，j的所有遍历值为 0 1 2；当i=0时，j的所有遍历值为                                                         0 1 ；当i=0时，j的所有遍历值为 0 ；

i=0且j=0时，a[j]=a[0]=2 a[j+1]=a[1]=3  不满足if条件，a[j]与a[j+1]不交换位置  数组a[100]: 2 3 1 1

i=0且j=1时，a[j]=a[1]=3 a[j+1]=a[2]=1  满足if条件，a[j]与a[j+1]交换位置  数组a[100]: 2 1 3 1

i=0且j=2时，a[j]=a[2]=3 a[j+1]=a[3]=1  满足if条件，a[j]与a[j+1]交换位置  数组a[100]: 2 1 1 3

i=1且j=0时，a[j]=a[0]=2 a[j+1]=a[1]=1  满足if条件，a[j]与a[j+1]交换位置  数组a[100]: 1 2 1 3

i=1且j=1时，a[j]=a[1]=3 a[j+1]=a[2]=1  满足if条件，a[j]与a[j+1]交换位置  数组a[100]: 1 1 2 3

i=2且j=0时，a[j]=a[0]=3 a[j+1]=a[1]=1  满足if条件，a[j]与a[j+1]不交换位置  数组a[100]: 1 1 2 3

最终print('a[k-1]')就输出： 1

通过这道题我彻底明白了冒泡法的原理，最重要看数组a[100]里面元素值位置的变化 就懂了。