文档章节

冒泡排序 Java

下雨天不打伞才怪
 下雨天不打伞才怪
发布于 2017/04/08 16:01
字数 177
阅读 5
收藏 0
/**
 * Created by Administrator on 2017/4/8.
 * 冒泡排序,从小到大upsort
 * 从大到小,downsort
 */
public class Maopao {
    public void upsort(int[] ss){
        for(int i=1;i<ss.length;i++){           //注意边界值,需要循环length-1次比较
            for(int j=0;j<ss.length-i-1;j++){    // 边界值,需要遍历到数组的每一个值
                if(ss[j]>ss[j+1]){
                    int temp=ss[j+1];
                    ss[j+1]=ss[j];
                    ss[j]=temp;
                }
            }
        }
    }
    public void downsort(int[] ss){
        for(int i=ss.length-1;i>0;i--){
            for(int j=ss.length-1;j>ss.length-1-i;j--){
                if(ss[j]>ss[j-1]){
                    int temp=ss[j-1];
                    ss[j-1]=ss[j];
                    ss[j]=temp;
                }
            }
        }
    }

    public static void main(String[] args) {
        int ss[]={3,4,56,34,9,46,89};
        Maopao mp=new Maopao();
        mp.upsort(ss);
        for(int i=0;i<ss.length;i++)
        System.out.print(ss[i]+"   ");
        mp.downsort(ss);
        System.out.println("  ");
        for(int i=0;i<ss.length;i++)
            System.out.print(ss[i]+"  ");
    }
}

© 著作权归作者所有

下雨天不打伞才怪
粉丝 0
博文 12
码字总数 4093
作品 0
武汉
私信 提问
java 通配符的应用— java 排序算法

这几天无聊,又重新学起java的排序算法,为DualPivotQuickSort做准备。为了更好地适应各种情况,我们选择使用通用类型T和通配符的上下界来实现,同时这次谈的是对数组对象的排序。如果你对j...

天地一MADAO_
2014/03/02
115
0
可视化的数据结构和算法

还记得之前发布过的那个关于可视化排序的文章吗?在网上又看到了一个旧金山大学David Galles做的各种可视化的数据结构和基本算法的主页,网址在这里,大家可以看看。我把这个页面的目录列在下...

戴威
2011/05/12
1K
5
【Java学习路线】新手该如何一步步的学习 Java

新手该如何一步步的学习 Java? 如果真的想学Java,最好要循序渐进,有章有法的学习它! 今天小慕就不说一些学习方法和技巧了,直接来谈每个阶段要学习的内容。 首先,给大家分享一张以 企业...

Eddie_yang
2018/11/15
2K
0
JAVA中运用数组的四种排序方法

JAVA中在运用数组进行排序功能时,一般有四种方法:快速排序法、冒泡法、选择排序法、插入排序法。 快速排序法主要是运用了Arrays中的一个方法Arrays.sort()实现。 冒泡法是运用遍历数组进...

IceRainYWC
2014/03/17
26
0
可视化的数据结构和算法

还记得之前发布过的那个关于可视化排序的文章吗?在网上又看到了一个旧金山大学David Galles做的各种可视化的数据结构和基本算法的主页,网址在这里,大家可以看看。我把这个页面的目录列在下...

戴威
2011/05/12
19
0

没有更多内容

加载失败,请刷新页面

加载更多

OSChina 周六乱弹 —— 早上儿子问我他是怎么来的

Osc乱弹歌单(2019)请戳(这里) 【今日歌曲】 @凉小生 :#今日歌曲推荐# 少点戾气,愿你和这个世界温柔以待。中岛美嘉的单曲《僕が死のうと思ったのは (曾经我也想过一了百了)》 《僕が死の...

小小编辑
今天
788
11
Excption与Error包结构,OOM 你遇到过哪些情况,SOF 你遇到过哪些情况

Throwable 是 Java 中所有错误与异常的超类,Throwable 包含两个子类,Error 与 Exception 。用于指示发生了异常情况。 Java 抛出的 Throwable 可以分成三种类型。 被检查异常(checked Exc...

Garphy
今天
15
0
计算机实现原理专题--二进制减法器(二)

在计算机实现原理专题--二进制减法器(一)中说明了基本原理,现准备说明如何来实现。 首先第一步255-b运算相当于对b进行按位取反,因此可将8个非门组成如下图的形式: 由于每次做减法时,我...

FAT_mt
昨天
6
0
好程序员大数据学习路线分享函数+map映射+元祖

好程序员大数据学习路线分享函数+map映射+元祖,大数据各个平台上的语言实现 hadoop 由java实现,2003年至今,三大块:数据处理,数据存储,数据计算 存储: hbase --> 数据成表 处理: hive --> 数...

好程序员官方
昨天
7
0
tabel 中含有复选框的列 数据理解

1、el-ui中实现某一列为复选框 实现多选非常简单: 手动添加一个el-table-column,设type属性为selction即可; 2、@selection-change事件:选项发生勾选状态变化时触发该事件 <el-table @sel...

everthing
昨天
6
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部