常用的六种排序算法(冒泡、选择、插入、堆、归并、快速),C语言版!
一、冒泡排序
冒泡排序就是重复“从序列右边开始比较相邻两个数字的大小,再根据结果交换两个数字的位置”这一操作的算法。在这过程中,数字会想泡泡一样,慢慢从右边往左边“浮”到序列的顶端,所以这个算法才被称为“冒泡排序”。其时间复杂度为:O(n^2)。
代码实现:
int a[N]={
3,4,6,7,1,2,8,9,5,0};
int temp,i,j;
for(i=0;i<N-1;i++)
for(j=0;j<N-i-1;j++)
if(a[j]>a[j+1])
{
temp=a[j+1];
a[j+1]=a[j];
a[j]=temp;
}
for(i=0;i<N;i==)
printf("%d ",a[i]);//输出
二、选择排序
选择排序就是重复“从待排序的数据中寻找最小值,将其与序列最右边的数字进行交换”这一操作的算法。在序列中寻找最小值时使用的就是线性查找。其时间复杂度为:O(n^2)。
代码实现:
int i=0,j=0,k,temp;
int a[]={
4,5,6,9,2,1,7,8};
int len=sizeof(a)/sizeof(a[0]);//数组大小
for(i=0;i<len;i++)
{
k=i;//循环中最大值为当前值
for(j=i+1;j<len;j++)
{
if(a[j]>a[k])
{
k=j;}//若后值大,则交换下标
}
if(k!=i)