java 冒泡排序

package cn.冒泡排序_2015_10_29;


/*
 * 2015.10.29 8:19
 */
public class BubbleSort {


public static int[] arrayInt = new int[10];
public static void main(String[] args) {
System.out.println(arrayInt.length);
for (int i = 0; i < arrayInt.length; i++) {
arrayInt[i] = (int) (Math.random() * 100 + 1);
}
display();
System.out.println("result of sorted arrayInt");
bubbleSort(arrayInt);
display();
}

        //最简单的冒泡排序，前后相邻元素比较，将最大值或者最小值往后移动，内部循环结束后，会找到最大值或者最小值
public static void bubbleSort(int[] arr) {
for (int i = 0; i < arr.length-1; i++) {     // 外层循环，比方说有4个元素，那么需要比较3次
for (int j = 0; j < arr.length - i-1; j++) {  // 别忘记-1，不然会报空指针异常
if (arr[j] > arr[j + 1]) {
// swap(arr[j], arr[j + 1]);
int temp;
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}

public static void swap(int a, int b) {
int temp;
temp = a;
a = b;
b = temp;
}

public static  void display(){
for(int i=0;i<arrayInt.length;i++){
System.out.print(arrayInt[i]+" ");
}
System.out.println();
}

}

---------------------------------------------------------------------------

总结，

int类型作为形参时，不能值传递；

swap(String str1,String str2)  同样不能修改原字符串的；可以修改成StringBuffer类型的

        将整个流程在纸上实现，然后用代码实现；

时间复杂度计算：

第一次比较需要   (n-1)次

       第二次比较需要    (n-2)次

       。。。。。

       第n-1次比较需要     1次

 求和：  （n-1）+(n-2)+(n-3)+...+1=n*(n-1)/2

只取最高次幂n^2/2,    然后把尝试省掉

就是O(N^2);  表示的是复杂度的数量级