java冒泡排序

冒泡排序：
冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
冒泡排序的优点：
每进行一趟排序，就会少比较一次，因为每进行一趟排序都会找出一个较大值。如上例：第一趟比较之后，排在最后的一个数一定是最大的一个数，第二趟排序的时候，只需要比较除了最后一个数以外的其他的数，同样也能找出一个最大的数排在参与第二趟比较的数后面，第三趟比较的时候，只需要比较除了最后两个数以外的其他的数，以此类推……也就是说，没进行一趟比较，每一趟少比较一次，一定程度上减少了算法的量。

用时间复杂度来说：

算法描述：
•比较相邻的元素。如果第一个比第二个大，就交换它们两个；
•对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；
•针对所有的元素重复以上的步骤，除了最后一个；
•重复步骤，直到排序完成。

unction bubbleSort(arr) {


  varlen = arr.length;
 for(vari = 0; i < len - 1; i++) {

   for(varj = 0; j < len - 1 - i; j++) {

    if(arr[j] > arr[j+1]) {// 相邻元素两两对比

        vartemp = arr[j+1];// 元素交换

        arr[j+1] = arr[j];

        arr[j] = temp;

      }

    }

  }

  returnarr;

}

课堂上的练习
一个数组里面有10各元素每一个元素代表一个学生的成绩，
现在将这10各学生的成绩排序

System.out.println("学生的成绩排名为：");
		int[] a = { 80, 60, 90,100,70， 45, 100, 88, 59, 98 };
		for (int i = 1; i < a.length; i++) {
			for (int j = 0; j < a.length - i; j++) {
				if (a[j] > a[j + 1]) {
					int temp = a[j];
					a[j] = a[j + 1];
					a[j + 1] = temp;
				}
			}
		}
		for (int c = 0; c < a.length; c++) {
			System.out.println(a[c]);
		}