考研数据结构——C语言实现选择排序

东方冷哥

于 2024-09-02 00:02:29 发布

阅读量100

点赞数 5

文章标签： c语言算法数据结构

本文链接：https://blog.csdn.net/weixin_58879477/article/details/141792431

版权

#include <stdio.h>：包含标准输入输出库头文件，使得程序可以使用 printf 函数来输出数据。
#include <stdlib.h>：包含标准库头文件，虽然在这个程序中没有直接使用到这个库中的函数，但它是C语言标准库的一部分，有时用于其他功能，如动态内存分配等。
int main() {：程序的入口点，main 函数定义开始。
int a[] = { 12,4,132,55,46,232,789,1,0,98,523,666 };：声明并初始化一个整型数组 a，包含12个整数。
int n = sizeof(a) / sizeof(a[0]);：计算数组 a 的元素个数。sizeof(a) 得到整个数组的大小（以字节为单位），sizeof(a[0]) 得到数组中一个元素的大小。两者相除得到数组中元素的数量。
int i, j, k;：声明三个整型变量 i, j, k，用于后续的循环和交换操作。
for (i = 0; i < n - 1; i++) {：外层循环开始，i 从0开始，直到 n - 1（不包括 n - 1），因为内层循环会处理到最后一个元素，所以不需要再次比较。
for (j = i + 1; j < n; j++) {：内层循环开始，j 从 i + 1 开始，确保每一对元素只比较一次，直到数组的最后一个元素。
if (a[i] > a[j]) {：如果当前元素 a[i] 大于下一个元素 a[j]，则执行交换操作。
k = a[i];：将 a[i] 的值暂存到变量 k 中。
a[i] = a[j];：将 a[j] 的值赋给 a[i]。
a[j] = k;：将暂存的 a[i] 的值赋给 a[j]，完成交换。
}：内层循环结束。
}：外层循环结束。
for (i = 0; i < n; i++) {：遍历排序后的数组。
printf("%d", a[i]);：使用 printf 函数输出数组的当前元素。
printf(" ");：在输出的元素之间打印一个空格，以便更清晰地分隔数组元素。
}：遍历数组的循环结束。
return 0;：main 函数返回0，表示程序正常结束。

#include <stdio.h>
#include <stdlib.h>
int main() {
	int a[] = { 12,4,132,55,46,232,789,1,0,98,523,666 };
	int n = sizeof(a) / sizeof(a[0]);
	int i, j, k;
	for (i = 0; i < n - 1; i++) {
		for (j = i + 1; j < n; j++) {
			if (a[i] > a[j]) {
				k = a[i];
				a[i] = a[j];
				a[j] = k;
			}
		}
	}
	for (i = 0; i < n; i++) {
        printf("%d", a[i]);
	    printf(" ");
	}
		
	return 0;
}

输出结果如下