1、冒泡排序
1.1、冒泡排序算法的运作如下:(从后往前)
1、比较相邻的元素。如果第一个比第二个大,就交换他们两个。
2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
3、针对所有的元素重复以上的步骤,除了最后一个。
4、持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
1.2、时间复杂度
1.3、稳定性算法
1.4、
#include<stdio.h>
#define SIZE 8
void bubble_sort(int a[],int n)//n为数组a的元素个数
{
int i,j,temp;
for(j=0;j<=n-1;j++)
{
for(i=0;i<n-1-j;i++)
{
if(a[i]>a[i+1])//数组元素大小按升序排列
{
temp=a[i];
a[i]=a[i+1];
a[i+1]=temp;
}
}
}
}
void main()
{
int number[SIZE]={95,45,15,78,84,51,24,12};
int i;
bubble_sort(number,SIZE);
for(i=0;i<SIZE;i++)
{
printf("%d\n",number[i]);
}
}
2、选择排序
2.1、算法
每一趟从待排序的记录中选取关键字最小的记录,顺序放在已经排好序的序列最后,直到全部记录排序完毕
选择排序的基本思想是对待排序的记录序列进行n-1遍的处理,第i遍处理是将L[i..n]中最小者与L[i]交换位置。
这样,经过i遍处理之后,前i个记录的位置已经是正确的了。
2.2、时间复杂度
2.3、不稳定算法(无关紧要)
2.4、
#include<stdio.h>
#define SIZE 8
void sele_sort(int a[],int n)//n为数组a的元素个数
{
int i,j,temp;
for(i=0;i<n-1;i++)
{
for(j=i+1;j<=n-1;j++)
{
if(a[i]>a[j])//数组元素大小按升序排列
{
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
}
}
void main()
{
int number[SIZE]={95,45,15,78,84,51,24,12};
int i;
sele_sort(number,SIZE);
for(i=0;i<SIZE;i++)
{
printf("%d\n",number[i]);
}
}
3、直接插入排序
3.1、算法
插入排序的基本思想是,经过i-1遍处理后,L[1..i-1]己排好序。第i遍处理仅将L[i]插入L[1..i-1]的适当位置,使得L[1..i] 又是排好序的序列。要达到这个目的,我们可以用顺序 比较的方法。首先比较L[i]和L[i-1],如果L[i-1]≤ L[i],则L[1..i]已排好序,第i遍处理就结束了;否则交换L[i]与L[i-1]的位置,继续比较L[i-1]和L[i-2],直到找到某一个位置 j(1≤j≤i-1),使得L[j] ≤L[j+1]时为止。
3.2、时间复杂度
3.3、稳定算法
3.4、