C语⾔实现冒泡排序与选择排序
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;        //记录最⼩元素位置
if(m!=i)
{
tmp=a[i];
a[i]=a[m];
a[m]=tmp;
}                    //交换最⼩元素与第⼀个元素
}
}
c语言的冒泡排序算法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;
}                                                    //逐⼀⽐较相邻元素,若前⼤后⼩则交换位置
}

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。