Java冒泡排序法

来源于百度百科解释：
冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。
它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

//冒泡排序法中是将数组中的最大值排序到最后

import java.util.Arrays; //引入java中的关于数组的库
public class BubbleSort {
	public static void main(String[] args) {
		
		//java冒泡排序法--升序
		//定义一个数组
		int[] ns = {2, 15, 3, 20, 1, 36, 13, 45, 42, 56, 5};
		//循环遍历
		for (int i=0; i<ns.length-1; i++) {
			//因为将最大值排序到最后，所以每次循环的时候就不会在对排序好的
			//数进行循环，因此j<ns.length-i-1
			for (int j=0; j<ns.length-i-1; j++) {
				if (ns[j] > ns[j+1]) {
					int info;   //作为临时的变量
					//进行判断
					info = ns[j];
					ns[j] = ns[j+1];
					ns[j+1] = info;
				}
			}
		}
		System.out.println(Arrays.toString(ns));
		
		//Java冒泡排序法--降序
		//int[] ns = {2, 15, 3, 20, 1, 36, 13, 45, 42, 56, 5};
		
		for (int i=0; i<=ns.length; i++) {
			for (int j=0; j<ns.length-i-1; j++) {
				if (ns[j+1] > ns[j]) {
					int info = ns[j];
					ns[j] = ns[j+1];
					ns[j+1] = info;
				}
			}
		}
		System.out.println(Arrays.toString(ns));
	}
}