1.选择法:从数组未排序部分中的第一个元素开始,遍历其之后全部元素,并将找出的最小元素与第一个元素交换。选择法的核心就是找出未排序部分中的最小元素并放在未排序部分顶部。遍历的次数是数组大小减一;
代码实现:
void select_sort(double a[],int n) //n为数组大小
{
int i,j,m;
double tmp;
for(i=0;i<n-1;i++)
{
m=i;
for(j=i;j<n;j++)
if(a[j]<a[m])
m=j; //记录最小元素位置
{
int i,j,m;
double tmp;
for(i=0;i<n-1;i++)
{
m=i;
for(j=i;j<n;j++)
if(a[j]<a[m])
m=j; //记录最小元素位置
if(m!=i)
{
tmp=a[i];
a[i]=a[m];
a[m]=tmp;
} //交换最小元素与第一个元素
}
}
{
tmp=a[i];
a[i]=a[m];
a[m]=tmp;
} //交换最小元素与第一个元素
}
}
2.冒泡排序:每次遍历数组全部元素,比较相邻两元素大小,如果后一个元素小于前一个元素,则将这两个元素互相交换,这个过程就像水中的石子下沉,气泡上升。遍历次数仍然是数组大小减一。
void bubble_sort(double a[],int n)
//n为数组大小
{
int i,j;
double tmp;
for(i=0;i<n-1;i++)
for(j=0;j<n-1-i;j++)
if(a[j+1]<a[j])
{
tmp=a[j];
a[j]=a[j+1];
a[j+1]=tmp;
} //逐一比较相邻元素,若前大后小则交换位置
}
{
int i,j;
double tmp;
for(i=0;i<n-1;i++)
for(j=0;j<n-1-i;j++)
if(a[j+1]<a[j])
{
tmp=a[j];
a[j]=a[j+1];
a[j+1]=tmp;
} //逐一比较相邻元素,若前大后小则交换位置
}