/*
*气泡排序,通过无序区中相邻元素关键字的比较和位置交换,使关键字最小的元素
*如同气泡一样浮出水面。算法是从无序区的最下面的元素开始的,对相邻的关键字进行比较
*使关键字小的元素换至关键字较大的元素之上,经过一趟排序,使最小的元素移动到最上端。
*接着在剩下的元素找关键字次小的元素,并把它放置第二个位置,如此反复。
*/
#include<stdio.h>
void BubbleSort(int *a,int len);
int main(void)
{
int a[10]={122,53,15,6589,2767,544516,576,9,63,33};
BubbleSort(a,10);
return 0;
}
void BubbleSort(int *a,int len)
{ int temp;
//如果元素有序,最多比较len-1次
for(int i=0;i<len-1;i++)
{//将无序区的元素,从后向前遍历,将相邻的元素进行比较,小的上浮
for(int j=len-1;j>i;j--)
{
//相邻元素比较,前大后小,则交换
if(a[j-1]>a[j])
{
temp=a[j];
a[j]=a[j-1];
a[j-1]=temp;
}
}
/*
//从前向后比较,大的元素下沉
for(int j=0;j<len-1-i;j++)
{
//相邻元素比较,前大后小,则交换
if(a[j]>a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
*/
}
for(int k=0;k<len;k++)
{
printf("%d\n",a[k]);
}
}
(排序)用C语言实现的气泡排序(交换排序)
最新推荐文章于 2024-04-03 14:39:26 发布