java中两种重要的排序冒泡排序和比较排序

package wyw01;

import java.util.ArrayList;
import java.util.List;

public class Wang03 {

public static void main(String[] args) {
	List<Integer> list = new ArrayList<>();
	list.add(2);
	list.add(5);
	list.add(4);
	list.add(9);
	list.add(3);
	list.add(7);
	list.add(4);
	list.add(8);
	me(list);
	for (Integer integer : list) {
		System.out.println(integer);

	}

}

//冒泡排序
public static void me(List list) {
for (int i = 0; i < list.size(); i++) {
for (int j = 0; j < list.size() - 1 - i; j++) {
Integer integer = list.get(j);
Integer integer2 = list.get(j + 1);
if (integer > integer2) {
list.set(j, integer2);
list.set(j + 1, integer);

			}

		}

	}

}

//比较排序
public static void met(List list) {
for (int i = 0; i < list.size(); i++) {
for (int j = i + 1; j < list.size(); j++) {
Integer a = list.get(i);
Integer b = list.get(j);
if (a > b) {
list.set(i, b);
list.set(j, a);

			}
		}
	}
}

}

猜你喜欢

转载自blog.csdn.net/qq_36644301/article/details/89246695