按从小到大排序来说一下选择排序和冒泡排序
选择排序思想:每一轮都把选择出来的最小值放到数组的左边,第一轮先把第一个数看作最小值,其下标为最小值的下标,依次将最小值与后面的值进行比较,将每一次比较小的数的下标记为最小值得坐标,直到该轮结束,判断最小值的坐标是否是该轮第一个数的下标,如果不是,则 将其交换,每一轮都是如此,一共比较(n-1)轮。代码如下:
#include <stdio.h>
#define n 6//n为数组中的元素个数
int main(){
int a[n]={5,3,7,5,4,2};
int minIndex;
int i,j;
int buf;
for(i=0;i<n-1;i++)
{
minIndex=i;
for(j=i+1;j<n;j++)
{
if(a[minIndex]>a[j])
minIndex=j;
}
if(minIndex!=i)
{
buf=a[minIndex];
a[minIndex]=a[i];
a[i]=buf;
}
}
for(i=0;i<n;i++){
printf("%d\n",a[i]);
}
}
结果如图所示:
冒泡排序思想:每一轮都把选出来的最大值放在最右边,每一轮都把两个相邻的元素进行比较,如果前一个比后一个大,则将其调换位置,直至所有的数都比较完,一共比较(n-1)轮。代码如下:
#include <stdio.h>
#define n 6//n为数组中的元素个数
int main(){
int a[n]={5,3,7,5,4,2};
int i,j;
int buf;//替换中间变量
for(i=0;i<n-1;i++)
{
for(j=0;j<n-1;j++)
{
if(a[j]>a[j+1])//判断如果前一个比后一个大
{
buf=a[j];//交换两个元素的数值
a[j]=a[j+1];
a[j+1]=buf;
}
}
}
for(i=0;i<n;i++){
printf("%d\n",a[i]);
}
}
结果如图所示: