java入门：冒泡排序

//对数组 {5，1，6，4，2，8，9}进行排序（冒泡排序）




/*
思路 ：排序：第一次把最大的比较完送到末端 长度-1
			 第二次把其余最大的比较完送到末端 长度-1
             ····
			 最后一次只有两个元素比较
				 
				 
	类似：*****   但是比较方式不同与选择排序
		  ****
		  ***
		  **
		  倒三角 //for_for            因此 倒三角 正三角思想特别重要！
*/
            


class bubble_sort
{
	public static void main(String[] args) 
	{

		int [] arr= new int []{5,1,6,4,2,8,9};

		arrprint(arr);
		bubble_sort(arr);
		arrprint(arr);
		
	}


	public static void bubble_sort(int [] arr)
	{
		for (int x=0;x<arr.length-1 ;x++ ) //外循环目的是寻找遍历次数，因为最后一次不用比较 因此长度为length-1
		{
			for (int y=0;y<arr.length-x-1 ;y++ )  //内循环是为了遍历。这里比较的是第一个元素与其他元素的大小 因此arr[y]可以一直用y y+1
			{
				if (arr[y]<arr[y+1])
				{
					/*int temp=arr[y];
					arr[y]=arr[y+1];
					arr[y+1]=temp;*/
					swap(arr,y,y+1);
				}
			}
		}
	}




	public static void arrprint(int[] arr)
	{
		System.out.print("[");
		for (int x=0;x<arr.length ;x++ )
		{
			if (x!=arr.length-1)
			{
				System.out.print(arr[x]+",");
			}
			else
				System.out.println(arr[x]+"] ");
		}
	
	}



	public static void swap(int []arr, int a,int b)  //因为操作是数组中的元素 数组在堆内 而设计函数是在栈内 因此操作数组必须传入arr才可以
	{
		int temp=arr[a];
		arr[a]=arr[b];
		arr[b]=temp;
	}

}