c++秋季第2次课

####1: 本节课内容

1：选择排序
#include <iostream>
#include <algorithm>
using namespace std;
int main(){
	int n;
	cin>>n;
	int a[1000]={};
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	for(int i=0;i<n-1;i++){
		for(itn j=i+1;j<n;j++){
			if(a[i]>a[j]){//判断两个值的大小 >是降序 <是升序
				swap(a[i],a[j]);//进行交换排序 
			}
		}		
	}
	for(int i=0;i<n;i++){
		cout<<a[i]<<" ";
	}

	return 0;
}

2：冒泡排序
#include <iostream>
#include <algorithm>
using namespace std;
int main(){
	int n;
	cin>>n;
	int a[11]={};
	for(int i=0;i<n;i++) cin>>a[i];
	for(int i=0;i<n-1;i++){
		for(int j=0;j<n-1-i;j++){
			if(a[j]<a[j+1]){//进行比较 <是降序 >是升序
				swap(a[j],a[j+1]);//交换位置进行排序
			}
		}
	}
	double sum = 0;
	for(int i=0;i<n;i++){
		cout<<a[i]<<" ";
		sum+=a[i]; 
	}
	cout<<endl<<sum;

	return 0;
}