算法之冒泡排序
不得不夸一下《啊哈,算法》这本书,昨天一连看完了冒泡和快速排序两个算法,茅塞顿开!在我不认真的前两年的求学生涯中,经历过三个老师关于这部分的讲解,不得不说听是听懂了,但就只是停留在逻辑上的理解。这本书让我的代码思维也活跃了起来,所以我这个菜鸡在今天敲冒泡的时候,一遍就过了(这个虽然很简单,但是对我来说就像小孩第一次把5+7=12做对了的感觉),让我不得不对自己的职业生涯怀有殷切的希望!
回到正题!冒泡排序其实就是邻居之间的比较,无论你有没有和别人交换地方住,我永远是这两栋房子里的东西在进行比较!值得注意的是这种排序方法比较一趟就一定会有一个数字住进它对应的正确房子里去,所以下一次比较的时候我只需要比较前面的n-1栋房子里的数字!大概就是这样!因为存在嵌套循环,所以时间复杂度稍微高了一些!
#include <iostream>
using namespace std;
bool swap(int &a, int &b)
{
int i;
if (a > b)
{
i = a;
a = b;
b = i;
}
return true;
}
int main()
{
int a[10];
int n, i, j;
cout << "Please how much number you want to use to sort:" << endl;
cin >> n;
cout << "please enter the number." << endl;
for (i = 0; i < n; i++)
{
cin >> a[i];
}
for (i = 0; i < n; i++)
{
for (j = 0; j < n - i-1; j++)
{
swap(a[j], a[j + 1]);
}
}
for (i = 0; i < n; i++)
{
cout << a[i] << '\0';
}
}
今天把快速排序也做了一遍,但是有点磕磕碰碰,明天再重新写一遍再来发!加油代码冠军小菡!