课程咨询: 400-996-5531 / 投诉建议: 400-111-8989
认真做教育 专心促就业
冒泡排序是C++中最常见的一种排序方式。容易理解,写起来简便;缺点就是耗时太长。本文,我们就来好好讲讲冒泡排序和以冒泡排序为本质的sort算法。
冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
这个名字的由来是因为大的数会慢慢“浮”到数组的首项,故名“冒泡排序”。
冒泡排序的原理是这样的:比较相邻两个数,若第二项比第一项大,则交换两项。经过n(n-1)次排序,最终会把n个数从大到小排列出来。
【免责声明】本文系本网编辑部分转载,转载目的在于传递更多信息,并不代表本网赞同其观点和对其真实性负责。如涉及作品内容、版权和其它问题,请在30日内与管理员联系,我们会予以更改或删除相关文章,以保证您的权益!