冒泡排序
冒泡排序
冒泡排序是最基础的排序算法
顾名思义,冒泡排序法就是让数组元素像水中的气泡一样逐渐上浮,进而达到排序的目的。
以数组A={5,4,3,2,1}为例,我们利用冒泡排序法时,用双层for循环进行控制,
第一层循环控制要排序的元素个数,假设有N个元素,要排序N-1个元素(已经排序部分默认有一个元素)
第二层循环控制元素排序时要比较的次数,与第一层for循环有关联,会随着已经排序部分的增加而减少,第一次比较N-1个元素,第二次比较N-2个元素…
public class Sort {
int array[
原创
2020-05-09 12:46:09 ·
124 阅读 ·
0 评论