思路:冒泡排序属于交换排序,本质就是比较和交换。N-1次循环中,每次都依次比较数列相邻的两个元素,直到把无序数列中最大的那个元素移动到最后,这一次的循环结束,开始下一次。时间复杂度O(n^2),稳定。
void sort(int * data,int n)
{
int temp = 0,i = 0,j = 0;
for(;i < n - 1;i ++)
{
for(j = 0;j < n - i - 1;j ++)
{
if(data[j] > data[j+1])
{
temp = data[j];
data[j] = data[j+1];
data[j+1] = temp;
}
}
}
}