阅读量:0
冒泡法是一种简单的排序算法,可以通过它来找到数组中的最大值。下面是使用C语言实现冒泡法求解数组最大值的示例代码:
#include <stdio.h> int main() { int arr[] = {8, 3, 2, 9, 1}; int n = sizeof(arr) / sizeof(arr[0]); // 冒泡排序 for (int i = 0; i < n-1; i++) { for (int j = 0; j < n-i-1; j++) { if (arr[j] > arr[j+1]) { // 交换arr[j]和arr[j+1] int temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } // 输出排序后的数组 printf("排序后的数组:"); for (int i = 0; i < n; i++) { printf("%d ", arr[i]); } printf("\n"); // 输出最大值 printf("数组最大值:%d\n", arr[n-1]); return 0; }
运行以上代码,输出结果为:
排序后的数组:1 2 3 8 9 数组最大值:9
该代码首先定义了一个整型数组arr[],然后通过冒泡排序算法对数组进行排序。最后输出排序后的数组和最大值。