冒泡排序算法的流程如下:
比较相邻的元素。如果第一个比第二个大,就交换他们两个。
对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤,除了最后一个。
持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
原理:
代码:
int array[] = {1,3,2,8,6,4,9,11};
int len = sizeof(array)/sizeof(int);//注意是int类型,求个数还得除sizeof(int)
int temp;
for (int i=0; i<len; ++i)
{
for (int j=0; j<(len-i-1); ++j)//(len-i-1)
{
if(array[j+1] < array[j])
{
temp = array[j+1];
array[j+1] = array[j];
array[j] = temp;
}
}
}
for (int i=0;i<len;i++)
{
cout << (int)array[i] << " ";
}
cout << endl;
冒泡变种:
标志变量用于记录每趟冒泡排序是否发生数据元素位置交换。如果没有发生交换,说明序列已经有序了,不必继续进行下去了。
void bubble_sort(int arr[], int len) {
int i, j, change=1;
for (i = 0; i < len - 1 && change!=0; i++)
{
change=0;
for (j = 0; j < len - 1 - i; j++)
if (arr[j] > arr[j + 1])
{
swap(arr[j], arr[j + 1]);
change = 1;
}
}
}