数组排序：1.冒泡排序 2.直接选择排序

1.冒泡排序

package ketang;

public class xc {

public static void main(String[] args) {
int arr[]= {1,4,2,7,9};

paixu(arr);

}

public static void paixu(int arr[])
{
for(int i=1;i<arr.length;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 m:arr)
System.out.println(m);

}
}

2.直接选择排序

package ketang;

public class xc {

public static void main(String[] args) {
int arr[]= {1,4,2,7,9};

paixu(arr);

}

public static void paixu(int arr[])
{
int temp;
for(int i=1;i<arr.length;i++)
{
temp=0;
for(int j=0;j<=arr.length-i;j++)
{
if(arr[j]>arr[temp])
temp=j;
}
int a=arr[temp];
arr[temp]=arr[arr.length-i];
arr[arr.length-i]=a;}

for(int m:arr)
System.out.println(m);


}
}