1. 冒泡排序的原理
冒泡排序使得在排序过程中每次找出最大/最小的元素。即,每个元素都与其它元素进行比较。
2. 算法复杂度
O(n2)
3. 伪代码
4. 实例
void bubble_sort(int *narr, int size)
{
assert(NULL!=narr && size>0);
int pos_i;
int pos_j;
for(pos_i=0; pos_i<size-1; ++pos_i)
for(pos_j=pos_i+1; pos_j<size; ++pos_j)
if(narr[pos_j] < narr[pos_i])
nswap(&narr[pos_i], &narr[pos_j]);
}
* 算法中参见了
Data Structures and Algorithms:
Annotated Reference with Examples
First Edition
Copyright c ° Granville Barnett, and Luca Del Tongo 2008.