<Java> 冒泡排序，选择排序，Jdk排序，打印杨辉三角

冒泡排序

int a[]={10,22,66,88,21,6};
		//冒泡排序：思路(升序)：比较相邻的两个数，较大的数据需要向后移动。长度减1。
		for (int i = 0; i < a.length-1; i++) {//控制轮数，趟数
			 for (int j = 0; j < a.length-i-1; j++) {
				if(a[j]>a[j+1]){
					int temp= a[j];
					a[j]=a[j+1];
					a[j+1]=temp;
				}
			}

选择排序

//选择排序：思路(升序)：每次找个基准值，定一个变量k表示比较小的值的下标。每轮比较完，都在基准值上放一个比较小数。
int[] a = {15,23,8,10,7};
for(int i= 0;i <a.length - 1;i++){//控制轮数，趟数
    int k = i;
    for(int j = k + 1;j<a.length;j++){
        if(arr[k] > arr[j]){
            k = j;
        } 
    }
    //交换
    if(k != i){
        int temp = arr[k];
        arr[k] = arr[i];
        arr[i] = temp;
    }
}

Jdk排序

使用Arrays工具类提供的方法，进行排序

	//使用Arrays工具类提供的方法，进行排序
		int[] a = {15,23,8,10,7};
		//升序
		Arrays.sort(a);//排序，给a排
		for (int e : a) {
			 System.out.println(e);
		}
		System.out.println("----------------------------");
		//手动降序
		for (int i = 0; i < a.length/2; i++) {
			int temp=a[i];
			a[i]=a[a.length-1-i];
			a[a.length-1-i]=temp;
		}
		for (int i = 0; i < a.length; i++) {
			  System.out.println(a[i]);
		}
	

打印杨辉三角

package homework;
/**
1
11
121
1331
14641
 */
public class yh {

	public static void main(String[] args) {
		int rows=5;
		int [][] yh=new int [rows][];
		//打印杨辉三角得形状
		for (int i = 0; i <rows; i++) {
			yh[i]=new int [i+1];
		}
		//首位和末尾都是1
		for(int i=0;i<yh.length;i++){
			yh[i][0]=1;
			yh[i][i]=1;
		}
		//计算
		for(int i=2;i<yh.length;i++){
			for(int j=1;j<yh[i].length-1;j++){
				yh[i][j]=yh[i-1][j]+yh[i-1][j-1];
			}
		}
		for (int i = 0; i < yh.length; i++) {
			for (int j = 0; j < yh[i].length; j++) {
				System.out.print(yh[i][j]+"\t");
			}
			System.out.println();
		}

	}
}

运行结果