赞
踩
冒泡排序(Bubble Sort),又称为气泡排序。
这是一种较简单的排序算法。它会遍历若干次要排序的数组,每次遍历时,它都会从前往后依次比较相邻两个数的大小;如果前者大于后者,则两者位置互换。由此,一次遍历后,最大元素就在数列末尾。采用相同方法再次遍历时,第二大的元素就被排列在最大元素前。重复此操作至整个数组有序为止。
void bubble_sort(int arr[], int size)
{
int i, j;
for(i = 0; i < size - 1; i++)
{
for(j = 0; j < size - 1; j++)
{
if(arr[j] > arr[j + 1])
{
swap(&arr[j], &arr[j + 1]);
}
}
}
}
下面以数组[5,1,3,6,2]为例,解析冒泡排序过程。
我们先分析第一趟排序:
当i = 0,j = 0时,a[0] > a[1],交换a[0]和a[1]的值;交换之后,a[0] = 1,a[1] = 5。
当i = 0,j = 1时,a[1] > a[2],交换a[1]和a[2]的值;交换之后,a[1] = 3,a[2] = 5。
当i = 0,j = 2时,a[2] < a[3]&
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。