冒泡排序(Bubble Sort)

在排序时,排好序的数字就像汽水冒泡一样一个一个出来.所以叫冒泡排序
算法思想:
冒泡排序是一种交换排序，在比较大小时，两两交换。
用一个for循环表示比较的趟数(第一次是所有的数字，然后依次减一)
再用一个for循环表示该躺数中比较的次数
有n个数字比较大小时，需要比较n-1趟(还剩最后一个数字时不用比较)
当第k躺比较时，比较的次数为n-k次(每比较一躺前面的数字都已经排好序，所是减去k次)
时间复杂度:
因为总的比较次数是:(n-1)+(n-2)+(n+3)+…+1=n*(n-1)/2 所以时间复杂度为O(n^2)
稳定性:
指排序前和排序后相同数字的前后位置关系不变
冒泡排序是稳定的排序算法,如果两个数字相同,则位置不进行交换
代码实现:
//冒泡排序 作者Ferb 时间2019/11/14
#include<stdio.h>
int main()
{
int i,j;
int temp;//中间变量用来交换
int data[10]={2019,14,11,7,4,5,45,42,33,6};
for(i=0;i<9;i++)//比较的躺数 n-1躺 此时n为10
for(j=0;j<9-i;j++)//每一趟中比较的次数 n-i
if(data[j]>data[j+1])//判断大小，然后交换顺序,这里按从小到大排序
{
temp=data[j];
data[j]=data[j+1];
data[j+1]=temp;
}
for(i=0;i<10;i++)//输出已经排好序的数据
{
printf("%d,",data[i]);
}
}