冒泡排序是最基础的排序,下面就由我按照我的理解来讲一下。
例子arr[]={4,2,8,0,5,7,1,3,6}
上面的数组由于元素较少,我们可以直接看出一共有9个元素,然后对这些元素进行两两比较并排序,一共要比较8次,这一轮比较之后我们可以得到最后一个元素为这一数组中最大的元素。接着我们再次进行相同的步骤,与上面不同的是这次的内部循环会比之前的少一次,因为最后两个元素无需再比较。
下面为代码:
//冒泡排序
#include<iostream>
using namespace std;
int main()
{
int arr[] = { 4,2,8,0,5,7,1,3,6 };
int end = sizeof(arr) / sizeof(arr[0]) - 1;
int t;
int i;
int j;
int k;
for (k = 0; k < end; k++)//排序的总轮数等于元素个数-1
{
for (i = 0; i <end-k; i++)//内层循环次数等于元素个数-1-轮数
{
if (arr[i] > arr[i + 1])
{
t = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = t;
}
}
}
for (j = 0; j <=end; j++)
{
cout << arr[j] <<" ";
}
system("pause");
return 0;
}
因为本人也是还在学习C++,所以可能写的不好,请谅解。