list冒泡排序法*

最新推荐文章于 2023-07-31 15:07:08 发布

Noragamy

最新推荐文章于 2023-07-31 15:07:08 发布

阅读量366

点赞数

文章标签： list java 算法

本文链接：https://blog.csdn.net/Noragamy/article/details/120005802

版权

本文介绍了如何使用Java编程语言实现冒泡排序算法，详细解析了冒泡排序的工作原理及其实现步骤，包括列表操作和比较交换元素的过程。

摘要由CSDN通过智能技术生成

1. 如果集合的值为int类型
public class TT {  
    public static void main(String[] args) {  
        List<Integer> list = new ArrayList<Integer>();  
        list.add(6);
        list.add(16);
        list.add(61);
        list.add(26);
        list.add(63);
        list.add(67);
        for (int i = 0; i < list.size() - 1; i++) {  
            for (int j = 1; j < list.size() - i; j++) {  
                Integer a;  
                if ((list.get(j - 1)).compareTo(list.get(j)) > 0) { // 比较两个整数的大小  
                    a = list.get(j - 1);  
                    list.set((j - 1), list.get(j));  
                    list.set(j, a);  
                }  
            }  
        }  
        for (Integer s : list) {  
            System.out.println(s.intValue());  
        }  
    }  
}  
2. 如果集合的值为string类型("11")，并且包含空值(此处用"-"代替)

public static void main(String[] args) {
		List<String> list = new ArrayList<String>();
        list.add("-");
		list.add("98");
		list.add("36");
		list.add("-");
		list.add("23");
		list.add("11");

		List<String> nullList = new ArrayList<String>();
		List<String> dataList = new ArrayList<String>();
 
		for (String s : list) {
			if ("-".equals(s)) {
				nullList.add(s);
			} else {
				dataList.add(s);
			}
		}
 
		for (int i = 0; i < dataList.size() - 1; i++) {
			for (int j = 1; j < dataList.size() - i; j++) {
				Integer a = Integer.parseInt(dataList.get(j - 1));
				Integer b = Integer.parseInt(dataList.get(j));
 
				if (a.compareTo(b) > 0) { // 比较两个整数的大小
 
					String temp = dataList.get(j - 1);
					dataList.set((j - 1), dataList.get(j));
					dataList.set(j, temp);
				}
			}
		}
		dataList.addAll(nullList);
		list = dataList;
		for (String s : list) {
			System.out.println(s);
		}
	}