一、选择排序
void select(int a[],int n)
{
int i,j,minl;
for(i=0;i<n-1;i++)
{
minl=i;
for(j=i+1;j<n;j++)
{
if(a[j]<a[minl])
minl=j;
}
if(minl!=i)
swap(a[i],a[minl]);
}
}
二、冒泡排序
void bubble(int a[],int n)
{
int i,j;
for(i=0;i<n-1;i++)
{
for(j=0;j<n-i-1;j++)
{
if(a[j]>a[j+1])
swap(a[j],a[j+1]);
}
}
}
冒泡排序优化:某趟冒泡后,数据已经有序(不存在反序数据)
void bubble(int a[],int n)
{
int i,j;
bool flag;
for(i=0;i<n-1;i++)
{
flag=true;
for(j=0;j<n-i-1;j++)
{
if(a[j]>a[j+1])
{
swap(a[j],a[j+1]);
flag=false;
}
}
if(flag)
{
break;
}
}
}
三、插入排序
void insert(int a[],int n)
{
int i,j,x;
for(i=1;i<n;i++)
{
x=a[i];//待插入数据
j=i-1; //前一个数的位置
while(x<a[j])
{
a[j+1]=a[j];
j--;
}
a[j+1]=x;
}
//输出数组的每个元素 :过程
int k;
for(k=0;k<n;k++)
{
cout<<a[k]<<" ";
}
cout<<endl;
}
五、快速排序
时间复杂度:O(n*logn)
例如:
3 1 5 2 4
2 1 3 5 4
1 2 3 4 5
STL中快速排序的用法:
头文件:#include <algorithm>
快排函数:sort
例如:数组下标0开始的,从小到大排序
sort(a+0,a+n);
例如:数组下标1开始的,从小到大排序
sort(a+1,a+n+1);
例如:数组下标0或1开始的,从大到小排序
bool cmp(int a,int b)
{
//从大到小策略,默认:小到大a<b
if(a>b)
return true;
else
return false;
//return a>b? true:false;
}
sort(a+0,a+n,cmp);
例如:数组下标0或1开始的,从小到大(多关键字)排序
//构造一个结构体m
struct m
{
int w,v,x;
};
//定义结构体m的数组
struct m a[1000001];
//sort函数如何使用
//比较策略:w按照从大到小;w相同时,v按照从大到小;w相同时,v也相同时,x按照从x到到;
......
bool cmp(struct m a,struct m b)
{
if(a.w>b.w)
return true;
else if(a.w==b.w and a.v>b.v)
return true;
else if(a.w==b.w and a.v==b.v and a.x<b.x)
return true;
else
return false;
}
......
sort(a,a+n,cmp);
c++基础常见算法的写法
最新推荐文章于 2024-04-19 14:16:24 发布