排序算法--冒泡法

冒泡法

原理是遍历文件,如果相邻的两个元素大小不符合预期,则进行交换,重复直到有序为止。

第一遍时,从左到右比较相邻两个元素,当两个元素中右边的元素较小时,将其与左边的元素进行交换。直到最终将最大的元素移到队列的最右边。

第二遍时,将次大的元素放到队列右边的第二位中............

void bubb(int a[],int n)

{
	int i,j=0;
	for(i=0;i a[j])
				swap(&a[j-1],&a[j]);
		}
	}
	
	return;
}
排序算法--冒泡法_第1张图片

你可能感兴趣的:(算法)