分析冒泡排序:
冒泡排序:因为每轮比较都使得最大(本轮)的数排到最后面去,就像泡泡,由海底上浮到水面,越来越大一样.
分析流程:如有数组
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));
}
}
运行结果如下: