冒泡排序原理详解及代码实现

冒泡排序原理详解及代码实现

一、冒泡排序原理
冒泡排序的原理是：在一个数组（一组数据）中从左到右，相邻元素进行比较，值较大的往右移动一位，小的往左移动一位，也就是交换两者位置，然后再与右边数据进行比较，重复这个动作，直到找到本轮中最大的一个数据，并将其放在数组的最右侧。
以升序为例，第一轮比较后，所有数中最大的那个数就会浮到最右边；第二轮比较后，所有数中第二大的那个数就会浮到倒数第二个位置……就这样一轮一轮地比较，最后实现从小到大排序。同时，n个数据需要进行n-1轮比较，其中，每个数据要和相邻数据比较次数也不一样。接下来以 2，1，4，3，为例进行详细说明：

2、代码实现
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
int main()
{
int arr[9] = { 1,9,4,3,5,7,6,8,2 };
int i,j,temp,st = sizeof(arr)/sizeof(arr[0]);//求数组长度
for (i = 0;i < st-1; i++)//计算数据比较轮数（n-1）
{
for (j = 0; j < st - 1 - i; j++)//计算第i个数比较的次数
{
if (arr[j]>arr[j+1])//比较数组并交换位置
{
temp = arr[j + 1];
arr[j + 1] = arr[j];
arr[j] = temp;
}
}
}
for (i = 0; i < st; i++)
{
printf("%d ", arr[i]);
}
}

最后成功输出想要的结果