冒泡排序--Java

    分析冒泡排序:

    冒泡排序:因为每轮比较都使得最大(本轮)的数排到最后面去,就像泡泡,由海底上浮到水面,越来越大一样.

    分析流程:如有数组

int[] srcArr = new int[] { 7, 6, 5, 8, 9, 3 };

    每轮比较都得使得当前轮次最大的数排到后面去,可以想象,6个数,应该比较5轮,即N个数,要比较N-1

那么,每一轮又要比较多少次?分析知道,第一轮要比较5次,第二轮要比较4次,以此类推.即第N轮,要比较srcArr.length-N次

  所以,代码如下:

package com._520cjj;

import java.util.Arrays;

/**
 * 冒泡排序
 * @author Gaga_17
 *
 */
public class BubbleSort {

	public static int[] bubbleSort(int[] srcArr) {
		//做中间人,交换两个值要用
		int temp;
		int i;
		int j;
		//i用来控制为啥是数组长度减1?因为可以分析出,n长度数组,要比较n-1轮
		for (i = 0; i < srcArr.length - 1; i++) {
			//j用来比较谁大谁小,大的放后边,注意,随着轮数m增大,比较的次数会减少,为n-m次
			for (j = 0; j < srcArr.length - 1 - i; j++) {
				if (srcArr[j] > srcArr[j + 1]) {//交换两个数
					temp = srcArr[j];
					srcArr[j] = srcArr[j + 1];
					srcArr[j + 1] = temp;
				}
			}
		}
		return srcArr;
	}
	public static void main(String[] args) {
		int[] srcArr = new int[] { 7, 6, 5, 8, 9, 3 };
		int[] tarArr = bubbleSort(srcArr);
		System.out.println(Arrays.toString(tarArr));
	}
}

    运行结果如下: