冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。

  冒泡排序算法的运作如下:

比较相邻的元素。如果第一个比第二个大,就交换他们两个。

对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。

针对所有的元素重复以上的步骤,除了最后一个。

持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

方法一:

1. 如果集合的值为int类型

  1. public class TT {
  2. public static void main(String[] args) {
  3. List<Integer> list = new ArrayList<Integer>();
  4. list.add(76);
  5. list.add(4);
  6. list.add(786);
  7. list.add(43);
  8. list.add(21);
  9. list.add(432);
  10. list.add(10);
  11. for (int i = 0; i < list.size() - 1; i++) {
  12. for (int j = 1; j < list.size() - i; j++) {
  13. Integer a;
  14. if ((list.get(j - 1)).compareTo(list.get(j)) > 0) { // 比较两个整数的大小
  15. a = list.get(j - 1);
  16. list.set((j - 1), list.get(j));
  17. list.set(j, a);
  18. }
  19. }
  20. }
  21. for (Integer s : list) {
  22. System.out.println(s.intValue());
  23. }
  24. }
  25. }

2. 如果集合的值为string类型("11"),并且包含空值(此处用"-"代替)

  1. public static void main(String[] args) {
  2. List<String> list = new ArrayList<String>();
  3. list.add("-");
  4. list.add("76");
  5. list.add("-");
  6. list.add("786");
  7. list.add("43");
  8. list.add("-");
  9. list.add("432");
  10. list.add("10");
  11. List<String> nullList = new ArrayList<String>();
  12. List<String> dataList = new ArrayList<String>();
  13. for (String s : list) {
  14. if ("-".equals(s)) {
  15. nullList.add(s);
  16. } else {
  17. dataList.add(s);
  18. }
  19. }
  20. for (int i = 0; i < dataList.size() - 1; i++) {
  21. for (int j = 1; j < dataList.size() - i; j++) {
  22. Integer a = Integer.parseInt(dataList.get(j - 1));
  23. Integer b = Integer.parseInt(dataList.get(j));
  24. if (a.compareTo(b) > 0) { // 比较两个整数的大小
  25. String temp = dataList.get(j - 1);
  26. dataList.set((j - 1), dataList.get(j));
  27. dataList.set(j, temp);
  28. }
  29. }
  30. }
  31. dataList.addAll(nullList);
  32. list = dataList;
  33. for (String s : list) {
  34. System.out.println(s);
  35. }
  36. }

方法二:

直接用Collections.sort进行排序

先定义ValComparator类,

  1. import java.util.Comparator;
  2. public class ValComparator implements Comparator<String> {
  3. public int compare(String o1, String o2) {
  4. int seq1 = 0;
  5. int seq2 = 0;
  6. try {
  7. seq1 = Integer.parseInt(o1);
  8. seq2 = Integer.parseInt(o2);
  9. } catch (Exception e) {
  10. }
  11. return seq1 - seq2;
  12. }
  13. }

主程序:

  1. public static void main(String[] args) {
  2. List<String> list = new ArrayList<String>();
  3. list.add("76");
  4. list.add("786");
  5. list.add("43");
  6. list.add("432");
  7. list.add("10");
  8. Collections.sort(list, new ValComparator());
  9. for (String s : list) {
  10. System.out.println(s);
  11. }
  12. }

Java List集合冒泡法排序的两种实现的更多相关文章

  1. Java温故而知新-冒泡法排序

    冒泡法排序是各种初学者在学习数组与循环结构时都会练习的一种简单排序算法. 冒泡法的精髓在于比较相邻的两个元素,较大的元素会不断的排到队伍后面去,就像水里的泡泡一样不断向上跑. 想像一下倒在一个透明玻璃 ...

  2. 【Java基础】选择排序、冒泡法排序、二分法查找

    1.选择排序: //改进后的选择排序,减少交换的次数 public static void sortSelect(int arr[]) { //用于存放最小数的下标 int s; for (int i ...

  3. 用Java集合中的Collections.sort方法对list排序的两种方法

    用Collections.sort方法对list排序有两种方法第一种是list中的对象实现Comparable接口,如下: ? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 ...

  4. [python,2018-01-15] 冒泡法排序

    想写一个冒泡法排序,没什么思路,就先写了个java的 public static void main(String[] args) { int array[] = {88,2,43,12,34,8,6 ...

  5. 8. 冒泡法排序和快速排序(基于openCV)

    一.前言 主要讲述冒泡法排序和快速排序的基本流程,并给出代码实现,亲测可用. 二.冒泡法排序 冒泡法排序主要是将相邻两个值比较,把小的向前冒泡,大的向后沉淀,时间复杂度为O(n2).主要思想如下: 分 ...

  6. C程序数组算法 — 冒泡法排序【前冒 || 后冒】

    第一种写法(前冒泡): /* C程序数组算法 - 冒泡法排序 * 此例子按照 大 -> 小 排序 * 原理:两两相比较,然后进行大小对调 * 比较次数: n^2 次 * 说明:冒泡排序是相对稳定 ...

  7. Python 冒泡法排序

    def sequence(disorder='', separators=''): arrays = disorder.split(separators) def desc(): for i in r ...

  8. C#冒泡法排序源码

    如下内容内容是关于C#冒泡法排序的内容,应该对码农有一些用途. int[] myArray = new int[] { 10, 8, 3, 5, 6, 7, 4, 6, 9 }; for( int j ...

  9. java List递归排序,传统方式和java8 Stream优化递归,无序的列表按照父级关系进行排序(两种排序类型)

    当有一个List列表是无序的,List中的数据有parentid进行关联,通过java排序成两种排序类型: 所用的测试列表最顶级无parentid,若为特殊值,修改下判断方法即可. 第一种排序:按照树 ...

随机推荐

  1. HDU 2200 Eddy's AC难题

    解析: 1.可以从中任选m个人(n=>m>=2),有Cn(m)中选择; 2.再把这m个人分2组(每个人都要分组),要使满足最小ac数大于最大ac数,只需要在m个人中插板即可: 例如: m个 ...

  2. JS模块化编程(二):require.js基本用法

    require.config() 接受一个配置对象 常用属性: paths: shim: 配置不兼容的模块 baseUrl: 引用模块的文件基目录

  3. appium入门级教程(2)—— 安装Appium-Server

    前言 ==================== web自动化测试的路线是这样的:编程语言基础--->测试框架--->webdriver API--->开发自动化测试项目. 移动自动化 ...

  4. centos7 mysql5.7 rpm 安装

    卸载MariaDB CentOS7默认安装MariaDB而不是MySQL,而且yum服务器上也移除了MySQL相关的软件包.因为MariaDB和MySQL可能会冲突,故先卸载MariaDB. 查看已安 ...

  5. 什么叫“回归”——“回归”名词的由来&&回归与拟合、分类的区别 && 回归分析

    http://blog.csdn.net/denghecsdn/article/details/77334160

  6. Amazon电商数据分析——数据获取

    最近一段时间主要重心在Amazon电商数据分析上,这是一个偏数据分析和可视化的项目.具体来说就是先获取Amazon的商品数据,数据清洗和持久化存储后作为我们自己的数据源.分析模块和可视化模块基于数据进 ...

  7. 【LOJ】#6437. 「PKUSC2018」PKUSC

    题解 我们把这个多边形三角形剖分了,和统计多边形面积一样 每个三角形有个点是原点,把原点所对应的角度算出来,记为theta 对于一个点,相当于半径为这个点到原点的一个圆,圆弧上的弧度为theta的一部 ...

  8. 001.NFS简介

    一 简介 NFS 是Network File System的缩写,即网络文件系统.一种使用于分散式文件系统的协定,由Sun公司开发,于1984年向外公布.功能是通过网络让不同的机器.不同的操作系统能够 ...

  9. linux学习笔记-13.进程控制

    1.查看用户最近登录情况 lastlastlog 2.查看硬盘使用情况 df 3.查看文件大小 du 4.查看内存使用情况 free 5.查看文件系统 /proc 6.查看日志 ls /var/log ...

  10. Redis高可用集群-哨兵模式(Redis-Sentinel)搭建配置教程【Windows环境】

    No cross,no crown . 不经历风雨,怎么见彩虹. Redis哨兵模式,用现在流行的话可以说就是一个"哨兵机器人",给"哨兵机器人"进行相应的配置 ...