冒泡排序与快速排序

 冒泡排序

	public static void main(String[] args) {
//		Java方法是用来封装一段特定的逻辑
//		方法名（参数列表）====方法签名
//		method();
//		代码复用结构清晰
//		4、方法的形式分类
//		4.1、无参无返回值method（）
//		4.2、有参无返回值add(109,2);
//		4.3、无参有返回值System.out.println(m3());
//		4.4、有参有返回值System.out.println(m4(4));
		System.out.println(m5(1,2,3));
		int arr[]= {6,8,2,3,9,0,4,5,1,7};
		maopao(arr);
	}

        public static void maopao(int arr[]) {
		for(int i=1;i<=arr.length-1;i++) {
			for(int j=0;j<arr.length-i;j++) {
				if(arr[j]<arr[j+1]) {
					int temp =arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=temp;
				}
			}
			for(int i1:arr) {
				System.out.print(i1+"	");
			}
			System.out.println();
		}
		
	}

快速排序

        public static void main(String[] args) {
		int arr[]= {6,8,2,3,9,0,4,5,1,7};
		QuickSort(arr,0,arr.length-1);
		System.out.println(Arrays.toString(arr));
	}
	public static void QuickSort(int[]arr,int low,int hight) {
		if(low>hight) {
			return;
		}
		int i=low;
		int j=hight;
		int temp=arr[low];
		while(i<j) {
			while(temp<=arr[j]&&i<j) {
				j--;
			}//走完后arr[j]比temp小
			while(temp>=arr[i]&&i<j) {
				i++;
			}//走完后arr[i]比temp大
			if(i<j) {
				int x=arr[j];
				arr[j]=arr[i];
				arr[i]=x;
			}
		}
		arr[low]=arr[j];
		arr[j]=temp;
		QuickSort(arr, low, j-1);//左半边
		QuickSort(arr, j+1, hight);//右半边
	}