eg7:冒泡排序

冒泡排序

通俗来讲冒泡排序就是在一串数组中,相邻的元素依次比较,最大的放右边,最小的冒上来。
Test.java

package Hcybx;

public class Test {
	public static void main(String[] args) {
		int[] a = { 2, -1, 0, 12, 34, 55, 24, 56, 106, 100, 88 };
		System.out.print("排序前:");
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i] + " ");
		}
		System.out.println();
		int temp;// 一个中间变量
		for (int i = 0; i < a.length; i++) {
			for (int j = i + 1; j < a.length; j++) {// 为什么要J=i+1,因为要从这个数的下一个数开始比较
				if (a[i] > a[j]) { // 如果第一个比第二个数大,就利用中间变量来交换位置
					temp = a[i];
					a[i] = a[j];
					a[j] = temp;
				}

			}
		}
		System.out.print("排序后:");
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i] + " ");
		}
	}
}

运行结果:
在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/weixin_42635052/article/details/89466906