算法之排序
1.冒泡排序冒泡思路说明:(1)最开始将数组看做一个无序数列(个数是数组的长度)与一个有序数列(0 个)的组合;(2)每一趟比较完后, 找到了无序数列的最大值, 将其放到有序数列中(有序数列个数+1);(3)N 个数, 比较 N-1 趟;(4)每一趟挨个进行比较:从数组的第一个元素开始, 到无序数列的最后一个为止;(5)如果前边一个大于后边一个, 那么交换位置;(6)每趟比较的次数与趟数有关;根据每趟比较是否发生了交换判断数据是否已经有序,从而进行优化。代码如下:package com.
原创
2020-08-26 11:20:56 ·
138 阅读 ·
0 评论