数据结构(冒泡排序)

import java.util.Arrays;

public class BulledSort {

	public static void main(String[] args) {
		int[] arr = new int[] { 11, 2, 66, 3, 1, 88, 24, 800 };
		System.out.println(Arrays.toString(arr));
		bsort(arr);
		System.out.println(Arrays.toString(arr));

	}

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

	}
}

分析:第一层控制整个循环开始的位置,第二个循环从最后一个元素开始,和前面的元素比较,如果比前面的元素小那么他们俩交换位置,这样循环到,第一层的i+1的位置,这样的话最小的元素已经到了最前面的位置,那么下一次排序不需要考虑它。将剩下的元素的最小的元素冒泡到最前面。



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

分析:arr[j]比arr[j+1]大,他们交换顺序,这样循环了arr.length-1-i次,把最大的数排到了最后,然后从第一个数开始,把剩下中不包括最后的数中最大的数排到最后,这样依次到结束。

猜你喜欢

转载自blog.csdn.net/silence_hv/article/details/80287561