Java算法

一、快速排序

	// Selection 选择排序
	public static void main(String[] args) {
		//测试数据
		// int[] arr1 = { 5 };
		// int[] arr1 = { 6, 1};
		// int[] arr1 = { 5, 6, 1, 9, 7, 8, 2, 3 };
		int[] arr1 = { 5, 6, 1, 9, 7, 8, 2, 3, 4 };
		//排序前的数组
		
		int index = 0;			//记录最大数的下标
		int temp = arr1[0];		//存储和交换最大值的变量
		
		//外层递减循环，从第一个最大的开始，直到剩下一个数
		//i还可以理解为，待排序的元素个数
		for (int i = arr1.length - 1; i > 0; --i) {
			//最大下标归零
			index = 0;
			//最大值归零
			temp = arr1[0];
			//内部递增循环，找出当前比较数据中，最大的一个
			for (int j = 1; j <= i; j++) {
				if (arr1[j] > temp) {
					//记录比上一个大的下标，和值
					index = j;
					temp = arr1[j];
				}
			}
			//把每一轮找到的最大值和每一轮最后一个交换
			arr1[index] = arr1[i];
			arr1[i] = temp;
		}

		//输出排序后数组
		for (int out : arr1) {
			System.out.print(out + ",");
		}
	}

二、冒泡排序

// BubbleSort 冒泡排序
	public static void main2(String[] args) {
		//测试数据
		 //int[] arr1 = { 5 };
		 //int[] arr1 = { 6, 1};
		 //int[] arr1 = { 5, 6, 1, 9, 7, 8, 2, 3 };
		int[] arr1 = { 5, 6, 1, 9, 7, 8, 2, 3, 4 };
		//排序前的数组
		
		int temp = 0;	//交换值的变量
		
		//外层递减循环，从第一个最大的开始，直到剩下一个数，
		//i还可以理解为，待排序的元素个数
		for (int i = arr1.length - 1; i > 0; i--) {
			//内层循环递减，对剩下的数据进行冒泡，每一次都冒出一个最大的
			//比较次数
			for (int j = 0; j < i; j++) {
				//如果后面的比前面小，前面的就冒泡
				if (arr1[j + 1] < arr1[j]) {
					temp = arr1[j];
					arr1[j] = arr1[j + 1];
					arr1[j + 1] = temp;
				}
			}
		}

		//输出排序后数组
		for (int out : arr1) {
			System.out.print(out + ",");
		}

	}

三、杨辉三角

	// 杨辉三角
	public static void main3(String[] args) {
		//杨辉三角，最高次方
		int YH = 6;
		//存放上一层杨辉三角的数据
		int[] arr1 = new int[YH + 1];
		//初始化0次方的值
		arr1[0] = 1;
		//存放下一层杨辉三角的数据
		int[] arr2 = new int[YH + 1];
		
		//外层循环，控制杨辉三角的次方
		for (int i = 0; i <= YH; i++) {
//			//等腰三角形，没有数据的地方，输出空格
			for (int k = 0; k < YH - i; k++) {
				System.out.format("%" + 2 + "s", " ");
			}
			//内层循环，实现计算下一层的值
			for (int j = 0; j <= i; j++) {
				//处理两边，如果是边角数据，则直接输出1
				if (j == 0 || j==i) {
					//下一层两边也是两个1
					arr2[j] = 1;
					System.out.format("%" + 4 + "d", arr2[j]);
					continue;
				}
				//如果不是两边，则把肩上两个数据相加，得到新数据，并输出
				arr2[j] = arr1[j - 1] + arr1[j];
				System.out.format("%" + 4 + "d", arr2[j]);
			}
			//输出换行
			System.out.println();
			//将下一层的值给上一层，从而去执行再下一层
			for (int j = 0; j <= i; j++) {
				arr1[j] = arr2[j];
			}
		}