排序分类

冒泡排序：

题目描述:
设有n个程序{1,2,3,…,n}要存放在长度为L的磁带上。程序i存放在磁带上的长度是li,1≤i≤n。要求确定这n个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可能多的程序。输入数据中，第一行是2个正整数，分别表示程序文件个数和磁带长度L。接下来的1行中，有n个正整数，表示程序存放在磁带上的长度。输出为最多可以存储的程序个数。
输入数据示例
6 50
2 3 13 8 80 20
输出数据
5

代码实现：

#include<iostream>
using namespace std;
int main()
{
	int s, sum=0,a[100],full,flag=0;
	cin >> s;
	cin >> full;
	for (int i = 0; i < s; i++)
	{
		cin >> a[i];
	}
	for (int i = 0; i < s; i++)
	{
		for (int j = i+1; j < s; j++)
		{
			int t = 0;
			if (a[i]>a[j])
			{
				t = a[i];
				a[i] = a[j];
				a[j] = t;
			}
		}
	}
	for (int i = 0; i < s; i++)
	{
		if (sum>full)
			break;
		else
		{
			sum = sum + a[i];
			flag = flag + 1;
		}
	}
	cout << flag-1 << endl;
	return 0;
}