一 ,冒泡排序
时间复杂度:O(n^2)
空间复杂程度:O (1)
稳定
#include<stdio.h>
#include<assert.h>
#include<stdlib.h>
void Bublesort(int*a,int n)
{
assert(a!=nullptr);
for(int i=0;i<n-1;i++)
{
bool tag=true;
for(int j=0;j<n-i-1;j++)
{
if(a[j]<a[j+1])
{
tag=false;
int b=a[j];
a[j]=a[j+1];
a[j+1]=b;
}
}
if(tag) break;
}
}
inr main()
{
int a[]={6,3,7,9,2,10};
Bublesort(a,sizeof(a)/sizeof(a[0]));
return 0;
}
二,选择排序
选择排序不稳定😮 😮 😮
时间复杂程度 : O(n^2)
空间复杂程度 : O(1)
#include<stdio.h>
#include<assert.h>
#include<stdlib.h>
void Selectionsort(int*a,int n)
{
assert(a!=nullptr);
for(int i=0;i<n;i++)
{
int index=i;
for(int j=i+1;j<n;j++)
{
if(a[index]<a[j])
{
index=j;
}
}
if(index!=i)
{
int b=a[i];
a[i]=a[index];
a[index]=b;
}
}
}
int main()
{
int a[]={11,44,77,22,99,55};
Selection(a,sizeof(a)/sizeof(a[0]));
return 0;
}
三,不使用第三方变量来实现两个数的交换
缺点:
方法一
void swap1(int a,int b)
{
a=a+b;
b=a-b;
a=a-b;
}
方法二
void swap2(int a,int b)
{
a=a^b;
b=a^b;
a=a^b;
}