冒泡排序时间之所以效率低,就是因为将所有数都一视同仁不做区分挨个比较,这是最普通的做事方法,所以效率也是最普通的,时间复杂度为N的平方;而归并排序效率高,则是采用了分治的思想,将一个整体分成多个小份,每个小份排好序之后再互相比较
冒泡排序是从最后一位开始确定最大或最小的数,保证后面的数都是有序的且都大于或小于前面的数。
用冒泡排序法对任意输入的 10 个数按照从小到大的顺序进行排序。
在算法中有几种经典的算法,其中就有冒泡排序法。冒泡排序,顾名思义,就是将元素冒泡出来,进行大小的对比,然后进行排序。冒泡排序算法的思想是在一个循环中将两个元素为一组单独拿出来
取第i元素和第i+1个元素做比较,假如第i+1个元素大于第i个元素,则交换两个元素。一直到待排序的集合是有序的为止。假设待排序的元素集合: 5 4 3 1 。
对于一些基础的算法理解一致不是很透彻。以冒泡算法为例,Java实现,每次复习后,过段时间总是遗忘,又要重新看,今天索性静下心来详细分析一下,虽然是最基础的算法,然而小算法中未必没有大智慧,供本人及后来人参考。
排序算法中最最常见也算是入门的一个排序算法就是冒泡排序。这篇文章我们就来好好地写写这个冒泡排序算法,以及冒泡排序呢的改进算法。