冒泡排序是一种简单的排序方法,它使用一种“冒泡策略”把最大元素移动到序列最右端。 这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。在一次冒泡过程中,相邻的元素比较。
之所以叫做冒泡排序,因为每一个元素都可以像小气泡一样,根据自身大小一点点向数组的一侧移动。而“每一趟”都需要从第一位开始进行相邻两个数比较,将较大的数放在后面,比较之后向后挪一位继续比较下面两个相邻的两个数大小关系,直到最后一个还没归位的数。
冒泡排序时间之所以效率低,就是因为将所有数都一视同仁不做区分挨个比较,这是最普通的做事方法,所以效率也是最普通的,时间复杂度为N的平方;而归并排序效率高,则是采用了分治的思想,将一个整体分成多个小份,每个小份排好序之后再互相比较,这样就比冒泡快了不少,时间复杂度为NlogN;快速
冒泡排序什么是冒泡排序?百度百科解释:它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。
插入排序和冒泡排序都是经典排序算法,二者有什么区别呢?1、如何分析一个排序算法?分析排序算法已经成为我们衡量一个算法优良的重要标准,从以下三个方面入手。1.1、 时间效率这里所谓的实践效率就是时间复杂度。复杂度描述的是算法执行时间(或占用空间)与数据规模的增长关系。