冒泡法排序

iteye_12241

于 2011-03-27 19:33:39 发布

阅读量91

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： J#

本文链接：https://blog.youkuaiyun.com/iteye_12241/article/details/82038330

算法专栏收录该内容

53 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

冒泡法就是每一次的遍历找，将最大的元素置于最顶层，然后对剩下重复上述过程！
在将最大的元素置于顶层有两种方法(我目前想到的)
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;
				}
			}
		}
	}