java(03)_循环结构_循环嵌套_控制循环语句_Random随机数

内容描述:
 循环结构
 循环嵌套
 控制循环语句
 Random随机数

第一章 循环结构

1.1.1 for循环的格式及基本使用
1.1.1 for循环语句格式：
for(初始化语句;判断条件语句;控制条件语句) {
循环体语句;
}
1.2.1 while循环语句格式
基本格式
while(判断条件语句) {
循环体语句;
}
1.2.2 dowhile循环语句格式
1.3.1 循环嵌套语句

//冒泡排序
public class Maopao{
 public static void maopao(int [] arr){
 		int temp = 0;
		for(int i=0;i<= arr.length-1;i++){
			for(int j =0; j<arr.length-1-i;j++){
				if(arr[j]>arr[j+1]){
					temp=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=temp;
				}
			}
		}	
 }
}

第3章,控制循环语句
3.1.1 break的使用场景
在选择结构switch语句中
在循环语句中
离开使用场景的存在是没有意义的
break的作用：
跳出单层循环
跳出多层循环
– 带标签的跳出
– 格式：
标签名:循环语句
标签名要符合Java的命名规范

//归并排序,此排序并没有用到break;
public class Merge{
	public static void merge(int [] arr, int start,int end , int middle){
	int p1=start, p2=middle,x=start;
	int arrx= new int [arr.length];
	while(start<middle && middle <end){
	if(arr[p1]>arr[middle])
	arrx[x++]=arr[p1++];
	else
	arrx[x++]=arr[p2++];
}
	while(p1<=middle) arrx[x++]=arr[p1++];
	while(p2<=end) arrx[x++]=arr[p2++];
	//复制回原数组
        for(int i=left;i<=rigth;i++){
            a[i]=ax[i];
        }
}

		public static void mergeSort(int [] arr, int start,int end ){
		if(start<end)
		int middle=(start+end)/2;
		mergeSort(arr, satrt,middle)
		mergeSort(arr,middle+1,end)
		merge(arr,start,middle,end)
}

//快速排序:用到continue
public class MyQuickSort {
    public static void main(String[] args) {
        int[] inArr = new int[]{33,99,11,22};
        Arrays.sort(inArr);
        int[] arr ={11,22,33,33,99,11,22,44,55,88,33,66,22,77};
        quickSortt(arr,0,arr.length-1);
        //quickSort(arr,0,arr.length-1);
        for (int o : arr) {
            System.out.print(o+"\t");
        }
    }
    private static void quickSort(int[] arr, int begin, int end) {
        if(end-begin<=1) return;
        int x= arr[begin];
        int p1=begin;
        int p2=end;
        boolean br= true;//用来比较方向

   L1:     while (p1<p2){
            if (br){
                for (int i=p2;i>p1;i--){
                    if(arr[i]<=x){
                        arr[p1++]=arr[i];
                        p2=i;
                        br=!br;
                        continue L1;
                    }
                }
                p2=p1;
            }
            else {
                for (int i=p1;i<p2;i++){
                    if (arr[i]>=x){
                        arr[p2--]=arr[i];
                        p1=i;
                        br=!br;
                        continue L1;
                    }
                }
                p1=p2;
            }
        }
        arr[p1]=x;
        quickSort(arr,begin,p1-1);
        quickSort(arr,p1+1,end);
    }
    }

第4章 Random函数
导包
import java.util.Random;
创建对象
Random r = new Random();
获取随机数
int number = r.nextInt(10);
产生的数据在0到10之间，包括0，不包括10。
括号里面的10是可以变化的，如果是100，就是0-100之间的数据