冒泡法排序

最新推荐文章于 2024-10-02 17:12:07 发布

原创最新推荐文章于 2024-10-02 17:12:07 发布 · 99 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#J#

算法专栏收录该内容

53 篇文章

订阅专栏

本文介绍了一种经典的排序算法——冒泡排序。通过每次遍历找出最大元素并将其置于正确位置的方式实现排序。文章提供了具体的实现代码，展示了如何通过比较相邻元素并在必要时交换它们来完成排序过程。

冒泡法就是每一次的遍历找，将最大的元素置于最顶层，然后对剩下重复上述过程！
在将最大的元素置于顶层有两种方法(我目前想到的)
1.记下下标，然后交换
2.遍历的过程就交换

下述方法用的第二种

public static void MaoPao(int array[]) {
		// index记录每次最大值的下标
		int index;

		for (int j = 1; j < array.length; j++) {
			for (int i = 0; i < array.length - j; i++) {
				if (array[i] > array[i + 1]) {
					int tmp = array[i];
					array[i] = array[i + 1];
					array[i + 1] = tmp;
				}
			}
		}
	}