冒泡排序

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5,INF=0x3f3f3f3f;
int a[11];
void bubblesort(){
	for(int i=1;i<10;i++)for(int j=1;j<=10-i;j++)if(a[j]<a[j+1])swap(a[j],a[j+1]);
}
int main()
{
	for(int i=1;i<=10;i++)cin>>a[i];
	bubblesort();
	for(int i=1;i<=10;i++)cout<<a[i]<<" ";
	return 0;
}

选择排序

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5,INF=0x3f3f3f3f;
int a[11],id;
void selectsort(){
	for(int i=1;i<10;i++){
		int id=i;
		for(int j=i+1;j<=10;j++)if(a[j]>a[id])id = j;
		swap(a[i],a[id]);
	}
}
int main()
{
	for(int i=1;i<=10;i++)cin>>a[i];
	selectsort();
	for(int i=1;i<=10;i++)cout<<a[i]<<" ";
	return 0;
}

插入排序

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5,INF=0x3f3f3f3f;
int a[11];
void insertsort(){
	for(int i=2;i<=10;i++){
		int hole=1,key=a[i];
		while(a[hole]>a[i])hole++;
		for(int j=i-1;j>=hole;j--)a[j+1] = a[j];
		a[hole] = key;
	}
}
int main()
{
	for(int i=1;i<=10;i++)cin>>a[i];
	insertsort();
	for(int i=1;i<=10;i++)cout<<a[i]<<" ";
	return 0;
}

sort

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5,INF=0x3f3f3f3f;
int a[11];
int main()
{
	for(int i=1;i<=10;i++)cin>>a[i];
	sort(a+1,a+11,greater<int>());//系统自带的,相当于cmp 
	for(int i=1;i<=10;i++)cout<<a[i]<<" "; 
	return 0;
}

/*****************************************
备注：
******************************************/
#include <queue>
#include <math.h>
#include <stack>
#include <stdio.h>
#include <iostream>
#include <vector>
#include <iomanip>
#include <string.h>
#include <algorithm>
using namespace std;
#define LL long long
const int N = 1e5 + 10;
const int INF = 0x3f3f3f3f;
int a[N]; 
int main()
{
	int n;
	n = 10;
	for(int i = 0 ; i < n ; i++)
	{
		cin >> a[i];
	}
	for(int i = 0 ; i < n ; i++)
	{
		int id = i;
		for(int j = i + 1 ; j < n ;j++)
		{
			if(a[id] > a[j])
				id = j;
		}
		if(id != i)
			swap(a[i],a[id]);
	}
	for(int i = n-1 ; i >= 0 ; i--)
		cout << a[i] << " ";
	return 0;
}