直接插入排序
在有序记录序列中,将待排序记录的关键字与有序序列中的记录的关键字进行比较,从而找到应该插入的位置,插入记录及其后的记录依次向后移动。
直接插入排序算法:
`void Insertsort(int data[],int n)
{
int i,j;
int tmp;
for(i=1;i<n;i++)
{
if(data[i]<data[i-1])
{
tmp=data[i];
data[i]=data[i-1];
for(j=i-1;j>=0&&data[j]>tmp;j--)
data[j+1]=data[j];
data[j+1]=tmp;
}
}
}
直接插入排序算法是一种稳定的排序方法,时间复杂度为O(n的平方),空间复杂度O(1)
冒泡排序
两两相邻元素之间进行比较
void maopao(int a[],int n)
{
int i=0,j=0;//循环控制变量
int temp=0;//临时变量
for(i=0;i<n-1;i++)//最多做n-1趟排序就能把所有元素排好序
{
for(j=0;j<n-i-1;j++)//对无序元素序列进行排序、并将具有最小关键字码的元素移至后面依次存放
{
if(a[j]<a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
}
冒泡排序是一个稳定的排序算法。
直接选择排序
每次寻找最值的位置,依次交换最值于有序序列尾部
void select(int a[],int n)
{
int i=0,j=0;
int temp=0,index=0;
for(i=0;i<n-1;i++)
{
index=i;
for(j=i+1;j<n;j++)
{
if(a[index]<a[j])
index=j;
}
if(index!=j)
{
temp=a[i];
a[i]=a[index];
a[index]=temp;
}
}
}