您的位置:首页 > 其它

排序算法之冒泡排序

2017-08-06 16:53 141 查看
冒泡排序是比较常见的一种排序,实现如下

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

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

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

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

以下为JAVA实现

public class BubSort {
public static void bub(int []data){
int i,j,temp;
for(i=0;i
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: