BubbleSort -- 冒泡排序
博客专区 > gAKey 的博客 > 博客详情
BubbleSort -- 冒泡排序
gAKey 发表于2个月前
BubbleSort -- 冒泡排序
  • 发表于 2个月前
  • 阅读 1
  • 收藏 0
  • 点赞 0
  • 评论 0

/*
 * 冒泡排序基本概念是:
 * 依次比较相邻的两个数,将小数放在前面,大数放在后面。
 * 即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。
 * 然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,
 * 直至比较最后两个数,将小数放前,大数放后。至此第一趟结束,
 * 将最大的数放到了最后。在第二趟:仍从第一对数开始比较
 * (因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),
 * 将小数放前,大数放后,一直比较到倒数第二个数(倒数第一的位置上已经是最大的),
 * 第二趟结束,在倒数第二的位置上得到一个新的最大数(其实在整个数列中是第二大的数)。
 * 如此下去,重复以上过程,直至最终完成排序。
 */

public class BubbleSort {
	public static void sort(int[] data) {
		for (int i = 0; i < data.length - 1; i++) {
			for (int j = 0; j < data.length - 1 - i; j++) {
				if (data[j] > data[j + 1]) {
					int temp = data[j];
					data[j] = data[j + 1];
					data[j + 1] = temp;
				}
			}
		}
	}
}

 

共有 人打赏支持
粉丝 3
博文 37
码字总数 2423
×
gAKey
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: