------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功能，输出排序后的数组
}
}
结果：
