爱编程的小芯

Maximum Subsequence Sum 2004年浙江大学计算机专业考研复试真题 求一个序列的最大子列和，我们称之为“最大子列和算法”。

冒泡排序 要求 输入n个整数，将它们从小到大排序后输出，要求使用冒泡排序算法。 示例源代码 /*冒泡排序算法*/ #include <stdio.h> void bubble(int a[], int n); int main() { int n, a[8]; int i; printf("Enter n (n<=8) :"); scanf("%d", &n); printf("Enter a[%d]:", n); for (i = 0; i < n; i++

选择排序 要求 输入一个正整数n（1<n≤101<n\le101<n≤10），再输入n个整数，用选择排序法将它们从小到大排序后输出。 算法步骤 第一步：在未排序的 n 个数（a[0] ~ a[n - 1]）中找到最小数，将它与 a[0] 交换； 第二步：在剩下未排序的 n - 1 个数（a[1] ~ a[n - 1]）中找到最小数，将它与 a[1] 交换； …… 第 n - 1 步：在剩下未排序的2个数（a[n - 2] ~ a[n - 1]）中找到最小数，将它与 a[1] 交换； 算