C语言数组选择排序的代码,C语言 数组实现冒泡排序和选择排序程序

冒泡排序：

冒泡排序的的优点是好理解，稳定，再就是空间复杂度低，不需要额外开辟数组元素的临时保存控件，当然了，编写起来也容易。

其算法很简单，就是比较数组相邻的两个值，把大的像泡泡一样“冒”到数组后面去，一共要执行N的平方除以2这么多次的比较和交换的操作(N为数组元素)，其复杂度为Ο(n²)，如图：

266CD4AF-1468-4B13-96A7-ED25AAE9C6AA.png

main()

{

int a[5];

int i;

int j;

int k;

int temp;

for(k=0;k<5;k++)

scanf("%d",&a[k]);

for (i=0;i<5;i++)

for (j=0;j<5-i;j++)

{

if (a[j]>a[j+1])

{

temp=a[j+1];

a[j+1]=a[j];

a[j]=temp;

}

}

for (i=0;i<5;i++)

{

printf("%d ",a[i]);

}

}

选择排序：

自己能够想得出来的排序法，思路很简单，用打擂台的方式，找出最大的一个元素，和末尾的元素交换，然后再从头开始，查找第1 个到第N-1 个元素中最大的一个，和第N-1 个元素交换……其实差不多就是冒泡法的思想，但整个过程中需要移动的元素比冒泡法要少，因此性能是比冒泡法优秀的。看图：

F1E23635-90D1-4029-B27D-8C62C3DC473E.png

void select_sort(int a[],int len)

{

int i,j,x,l;

for(i=0;i

{

x=a[i];

l=i;

for(j=i;j

{

if(a[j]

{

x=a[j];

l=j;

}

}

a[l]=a[i];

a[i]=x;

}

}