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

最新推荐文章于 2022-08-10 18:45:44 发布

WYWinnie

最新推荐文章于 2022-08-10 18:45:44 发布

阅读量236

点赞数

CC 4.0 BY-SA版权

文章标签： java 排序冒泡排序比较排序

本文链接：https://blog.youkuaiyun.com/qq_36644301/article/details/89246695

本文介绍了一段使用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);