黑马程序员——数组练习（冒泡排序，选择排序）

------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------

冒泡排序：通俗的来说就是一种进行数组排序的方法。比较的方式就是两个相邻的数字进行比较。

如图：

代码：选择排序

package lianci;


public class Bubblesort {


	/**
	 * @param args
	 */
	public static void bubbleSort(int arr[])<span style="white-space:pre">			</span>//定义一个功能，让相邻的两个元素进行比较。把大的值赋给后一个元素。然后再与后一个元<span style="white-space:pre">									</span>素的进行比较，直至最大值存放到最后一个元素中。 
	{							<span style="white-space:pre">	</span>//再重复1操作，每次计较次数减一，一圈比完后存放的较大元素不再参与比较。
		for(int x=0;x<arr.length;x++)
		{
			for(int y=0;y<arr.length-x-1;y++)			//-x:让每一次比较的元素减少。-1：避免角标越界。
			{
				if(arr[y]>arr[y+1])
				{
					swap(arr,y,y+1);
				}
			}
		}
	}
	
	public static void printArray(int[] arr)
	{
		System.out.print("arr【】=[");
		
		//用length获取数组中元素的个数
		for(int x=0;x<arr.length;x++)
		{
			//进行判断，如果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[a]=arr[a]^arr[b];
		arr[b]=arr[a]^arr[b];
		arr[a]=arr[a]^arr[b];
	}
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int  arr[]={1,3,5,2,4,7,8,9,6};
		printArray(arr);<span style="white-space:pre">					</span>//调用输出方法输出没排序前的代码
		bubbleSort(arr);<span style="white-space:pre">					</span>//调用排序方法。进行排序
		printArray(arr);<span style="white-space:pre">					</span>//输出排序后的方法
	
	}

结果为：

选择排序：选择排序是比冒泡排序该机的常用内部排序算法，大体上分为直接选择排序和堆排序，选择排序的基本思想是每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。

如图：

代码：

package lianci;

public class Xuanze {

	/**
	 * @param args
	 */
	public static void selectSort(int arr[])			//定义一个selectSort的功能
	{
		for(int x=0;x<arr.length-1;x++)				//-1，因为每循环一次元素就少一个，到最后一个元素的时候，它已经确定了位置。所以不用<span style="white-space:pre">										</span>在比较
		{
			for(int y=x+1;y<arr.length;y++)			//+1，因为x角标所对应的元素每次都是和后一个元素去比较。
			{
				if(arr[x]>arr[y])			//如果arr【x】大于arr【y】，定义一个三方变量max，并交换arr【x】和arr【y】的值
				{
					swap(arr,x,y);
				}
			}
		}	
	}
	public static void swap(int arr[],int x,int y)
	{
		 arr[x]=arr[x]^arr[y];
		 arr[y]=arr[x]^arr[y];
		 arr[x]=arr[x]^arr[y];
	}
	
	public static void printArray(int[] arr)
	{
		System.out.print("arr【】=[");
		
		//用length获取数组中元素的个数
		for(int x=0;x<arr.length;x++)
		{
			//进行判断，如果x不是最后一个元素的角标数，就输出数组中，相对应角标的元素和逗号
			if(x!=arr.length-1)
			{
				System.out.print(arr[x]+",");
			}
			else//等于最后一个元素的角标，就最后一个元素和 ]
				
				System.out.println(arr[x]+"]");
		}
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int arr[]={1,2,5,7,0,9,6,8};
		printArray(arr);				//调用printArray功能，输出排序前的数组
		selectSort(arr);				//调用selectSort功能，进行数组的排序
		printArray(arr);				//调用printArray功能，输出排序后的数组
	}

}

结果：