1冒泡排序(从小到大)
#include //从后往前排
using namespace std;
void bubblesort(int a[],int n){
for(int i=0;i<n-1;i++){//控制n-1次排序
for(int t=0;t<n-1-i;t++){//第i次排序需要比较的次数
if(a[t]>a[t+1]){
int tem=a[t];
a[t]=a[t+1];
a[t+1]=tem;
}
}
}
}
2选择排序(从小到大)
#include //从前往后排
using namespace std;
void xuansort(int a[],int n){
for(int i=0;i<n-1;i++){//控制n-1次排序
for(int t=i+1;t<n;t++){//第i次排序需要比较的次数
if(a[i]>a[t]){
int tem=a[t];
a[t]=a[i];
a[i]=tem;
}
}
}
}
3插入排序(从小往大)
#include //假设前面排好,后面的插空
using namespace std;
void insertionsort(int a[],int n){
for(int i=1;i<n;i++){
int j=i;
int tem=a[i];
while(j>0&&tem<a[j-1]){控制插入的位置
a[j]=a[j-1];
j–;
}
a[j]=tem;
}
}