BubbleSort

最新推荐文章于 2023-01-26 17:24:50 发布

slowdownthenrunfast

最新推荐文章于 2023-01-26 17:24:50 发布

阅读量404

点赞数

分类专栏： Alogrithm 文章标签： Bubble 冒泡

本文链接：https://blog.csdn.net/slowdownthenrunfast/article/details/36184847

版权

Alogrithm 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

package com.citi.byteman.test.arithmatic;

public class Bubble {

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

	public void printArray(int[] array) {
		for (int i = 0; i < array.length; i++) {
			System.out.print(array[i] + "\t");
		}
		System.out.println("");
	}

	public static void main(String[] args) {
		Bubble bubble = new Bubble();
		int[] array = { 49, 38, 65, 97, 76, 13, 27, 49, 78, 34, 12, 64, 5, 4,
				62, 99, 98, 54, 56, 17, 18, 23, 34, 15, 35, 25, 53, 51 };
		// int[] array = { 49, 38, 65, 97, 76, 13, 27, 78, 34, 12, 64, 5, 4, 62,
		// 99, 98, 54, 56, 17, 18, 23, 15, 35, 25, 53, 51 };
		System.out.println("before sort:");
		bubble.printArray(array);
		bubble.bubbleSort(array);
		System.out.println("after sort:");
		bubble.printArray(array);

	}
}