排序算法之冒泡排序

xiaoxiao2021-02-28  102

冒泡排序是比较常见的一种排序,实现如下

1.相邻元素之间的大小比较,进行一趟排序

2.每次至少可以从元素中选出极值放在最前或最后

3.为减少不必要循环,需要每次循环结束后,下次循环长度减一

4.为了效率,可以设置标志位,判断是否进行了交换,如果没有交换,则提前结束

以下为JAVA实现

public class BubSort { public static void bub(int []data){ int i,j,temp; for(i=0;i

转载请注明原文地址: https://www.6miu.com/read-55015.html

最新回复(0)