一、選擇排序
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++基礎常見算法的寫法
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.