JAVA冒泡排序

今天写一下好久没用过但是很经典的冒泡排序

/**
 * 冒泡排序.
 * 
 * 假如有N个数,是无序的
 * 1.从第一个数开始和后面N-1的数比较,发现有比自己小的就交换位置
 * 2.从第二个数开始和后面N-2的数比较,同样发现有比自己小的就交换位置
 * 直到N-1结束.
 * 
 * 
 * @author qinge
 * 
 */
public class BubbleSort {
 
	public static void main(String[] args) {
		// 数组元
		int[] orgins = { 2, 3, 15, 25,8, 26, 17 };
 
		// 排序前的数
		for (int num : orgins) {
			System.out.print(num + "、");
		}
		System.out.println();
 
		// 获取数组元的长度
		int length = orgins.length;
 
		// 从第1个数开始比较,直到N-1
		for (int i = 0; i < length; i++) {
 
			// 从第i+1开始,和i位置的数进行比较
			for (int j = i + 1; j < length; j++) {
				
				// 记录原来的数
				int temp = orgins[j];
 
				// 如果i位置的数大,就和j位置的数进行交换
				if (orgins[i] > temp) {
 
					orgins[j] = orgins[i];
					orgins[i] = temp;
				}
 
			}
		}
 
		// 排序后的数
		for (int num : orgins) {
			System.out.print(num + "、");
		}
	}
 
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值