算法--冒泡法

#include <stdio.h>
#define SZIE 8

//冒泡法就是相邻两位比较 
void bubble_sort(int a[], int n);

void bubble_sort(int a[], int n)
{
	int i, j, temp;
	for(j=0;j<n-1-j;j++)//每位(n个)数都进行比较顺序排列 
	{
		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;
			}
		}
	}
} 
int main(void)
{
	int num[8] = {12,52,25,88,56,48,69,55}; 
	int i;
	bubble_sort(num,8);
	for( i = 0;i<8;i++)
	{
		printf("%d\n",num[i]);
	}
}

百度冒泡法,自己添加了点注释方便理解

猜你喜欢

转载自blog.csdn.net/qq_41176706/article/details/81910304