冒泡排序:
冒泡排序的的优点是好理解,稳定,再就是空间复杂度低,不需要额外开辟数组元素的临时保存控件,当然了,编写起来也容易。
其算法很简单,就是比较数组相邻的两个值,把大的像泡泡一样“冒”到数组后面去,一共要执行N的平方除以2这么多次的比较和交换的操作(N为数组元素),其复杂度为Ο(n²),如图:
- 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 个元素交换……其实差不多就是冒泡法的思想,但整个过程中需要移动的元素比冒泡法要少,因此性能是比冒泡法优秀的。看图:
- void select_sort(int a[],int len)
- {
- int i,j,x,l;
- for(i=0;i<len;i++)
- {
- x=a[i];
- l=i;
- for(j=i;j<len;j++)
- {
- if(a[j]<x)
- {
- x=a[j];
- l=j;
- }
- }
- a[l]=a[i];
- a[i]=x;
- }
- }