冒泡排序算法总结

这是一个冒泡排序的方法
所谓冒泡排序就是从数组的第一个数和它后面的数进行比较，如果第一位比第二位大
那么就把它们两个交换位置，然后利用循环把该数组中最大的数放在最后，然后循环操作
继续讲第一位和第二位进行比较。以此类推，这样循环结束之后数组已经按照从小到大的顺序进行排序
这就是冒泡排序

	public static void main(String[] args) {
		int n = 0;
		int[] ns = new int[10];
		for (int i = 0; i < ns.length; i++) {
			ns[i] = (int) (Math.random() * 100);
		}
		System.out.println(Arrays.toString(ns));
		// 冒泡排序
		for (int j = 0; j < ns.length - 1; j++) {
			for (int i = 0; i < ns.length - 1 - j; i++) {
				//比较两个数大小，如果if为true，那么就交换位置
				if (ns[i] > ns[i + 1]) {
					ns[i] = ns[i] ^ ns[i + 1];
					ns[i + 1] = ns[i] ^ ns[i + 1];
					ns[i] = ns[i] ^ ns[i + 1];
					//n控制下标
					n++;
				}
			}
		}

		System.out.println(Arrays.toString(ns) + n);
	}