数组练习题

选择排序
法一

import java.util.Arrays;

public class Sel1 {
	public static  void main(String[] args){
		int[] arr={1,2,3,4,5};
		//声明一个中间变量
		int tmp=0;
		//外循环
		/*
		 *0:arr[1]>arr[0] arr[2]>arr[0] arr[3]>arr[0] arr[4]>arr[0]
		 *1:arr[2]>arr[1] arr[3]>arr[1] arr[4]>arr[1] 
		 *2:arr[3]>arr[2] arr[4]>arr[2]
		 *3:arr[4]>arr[3]
		 */
		//趟数
		for (int i = 0; i < arr.length; i++) {
			//内循环
			//控制两两比较的次数
			for (int j = i+1; j < arr.length; j++) {
				//比较
				if(arr[j]>arr[i]){
					tmp=arr[i];
					arr[i]=arr[j];
					arr[j]=tmp;
				}
			}
		}
		System.out.println(Arrays.toString(arr));
	}
}

方法二

import java.util.Arrays;

public class Sel2 {

	public static void main(String[] args) {
		int[] arr={1,2,3,4,5};
		//存储最大值
		int max=0;
		int tmp=0;
		for (int i = 0; i < arr.length; i++) {
			//设置max
			max=i;
			//内循环
			//比较的次数
			for (int j = i+1; j < arr.length; j++) {
				if(arr[j]>arr[max]){
					max=j;
				}
			}
			//跟当前的约定是否一致
			if(max!=i){
				tmp=arr[max];
				arr[max]=arr[i];
				arr[i]=tmp;
			}
		}
		System.out.println(Arrays.toString(arr));
	}

}

冒泡排序
/0：arr[1]>arr[0] arr[2]>arr[1] arr[3]>arr[2] arr[4]>arr[3] 4
1: arr[1]>arr[0] arr[2]>arr[1] arr[3]>arr[2] 3
2: arr[1]>arr[0] arr[2]>arr[1] 2
3: arr[1]>arr[0] 1/

import java.util.Arrays;

public class BubbleSort {

	public static void main(String[] args) {
		
		//声明数组并初始化
		int[] arr={1,2,3,4,5};
		
		int tmp=0;
		//将arr 大->小												比较次数
		/*0：arr[1]>arr[0] arr[2]>arr[1] arr[3]>arr[2] arr[4]>arr[3]  4
		1: arr[1]>arr[0] arr[2]>arr[1] arr[3]>arr[2]				  3
		2: arr[1]>arr[0] arr[2]>arr[1] 								  2	
		3: arr[1]>arr[0]											  1*/
		//外循环
		//控制趟数
		 for (int i = 0; i < arr.length; i++) {
			 //内循环
			 //控制两两比较的次数
			for (int j = 0; j < arr.length-i-1; j++) {
				if (arr[j+1]>arr[j]) {
					tmp=arr[j+1];
					arr[j+1]=arr[j];
					arr[j]=tmp;
				}
			}
		}
		 //输出arr
		 System.out.println(Arrays.toString(arr));
	}

}

递归排序
arr={6,1,2,7,9,3,4,5,10,8}

import java.util.Arrays;

public class QuickScort {

	public static void main(String[] args) {
		//声明一个数组并初始化
		int[] arr={6,1,2,7,9,3,4,5,10,8};
		quickSort(arr, 0, arr.length-1);
		System.out.println(Arrays.toString(arr));
	}
	/**
	 * @param arr  待排数组
	 * @param low 从左往右开始搜索
	 * @param high 从右往左
	 */
	private static void quickSort(int[] arr,int low,int high){
		int i=low,j=high;
		if(i>j){
			return;
		}
		//基准数记忆下来
		int tmp=arr[low];
		//i从左往右搜的时候，碰到第一个比它大的数，停下来
		//j从右往左搜的时候，碰到第一个比它小的数，停下来
		int t=0;
		while(i<j){
			//j从右往左
			while(tmp<=arr[j]&&i<j){
				j--;
			}
			//i从左往右搜索
			while(tmp>=arr[i]&&i<j){
				i++;
			}
			if(i<j){
				//交换
				t=arr[i];
				arr[i]=arr[j];
				arr[j]=t;
			}	
		}
		//将基准数归位
		arr[low]=arr[i];
		arr[i]=tmp;		
		//将前半部分快速排序
		quickSort(arr, low, i-1);
		//将后半部分快速排序
		quickSort(arr, i+1, high);
	}
}

杨辉三角
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1

public class YangHui {

	public static void main(String[] args) {
		//声明一个二维数组准备存储杨辉三角数据
		int[][] arr=new int[5][];
		//按行循环
		for (int i = 0; i < arr.length; i++) {
		//决定本行的列数
			arr[i]=new int[i+1];
			for (int j = 0; j < arr[i].length; j++) {
				//判断数组当前元素
				if(i==0||j==0||i==j){
					arr[i][j]=1;
				}else{
					arr[i][j]=arr[i-1][j]+arr[i-1][j-1];
				}
			}
		}
		//遍历arr
		for (int i = 0; i < arr.length; i++) {
			for (int j = 0; j < arr[i].length; j++) {
				System.out.print(arr[i][j]+"\t");
			}
			System.out.println();
		}
	}

}