冒泡排序(Bubble Sort),又被称为气泡排序或泡沫排序。
它是一种较简单的排序算法。它会遍历若干次要排序的数列,每次遍历时,它都会从前往后依次的比较相邻两个数的大小;如果前者比后者大,则交换它们的位置.
void bubble_sort(int *arr,int length)
{
int temp;
for(int i = 0;i < length - 1; ++i)
{
for(int j = 0;j < length -1-i; j++)
{
if(arr[j+1] < arr[j])
{
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}