冒泡,选择,插入排序
有人能够详细的介绍一下:冒泡,选择,插入,这三种排序方法吗?谢谢
程序代码:#include<stdio.h>
#include<malloc.h>
void Swap(int a[],int i,int j)
{
int temp=a[i];
a[i]=a[j];
a[j]=temp;
}
//冒泡排序
void BubbleSorting(int a[],int len)
{
for(int i=0;i<len;i++)
{
for(int j=i+1;j<len;j++)
{
if(a[i]>a[j])
{
Swap(a,i,j);
}
}
}
}
//选择排序
void SelectSorting(int a[],int len)
{
for(int i=0;i<len;i++)
{
int k=i;
int temp=a[k];
for(int j=i+1;j<len;j++)
{
if(a[j]<temp)
{
temp=a[j];
k=j;
}
}
Swap(a,i,k);
}
}
//插入排序
void InsertSorting(int a[],int len)
{
for(int i=1;i<len;i++)
{
int k=i;
int temp=a[k];
for(int j=i-1;(j>=0)&&(a[j]>temp);j--)
{
a[j+1]=a[j];
k=j;
}
a[k]=temp;
}
}







