使用冒泡排序、选择排序、插入排序对下面的数组进行排序:
int[] arr={150,210,3,455,-5,16,57,800};
package demo;
public class Sort {
public static void maopao(int[] arr){
int n=arr.length;
for(int i=0;i<n;i++){
for(int j=1;j<n;j++){
if(arr[j-1]>arr[j]){
int k=arr[j-1];
arr[j-1]=arr[j];
arr[j]=k;
}
}
}
for(int i:arr){
System.out.print(i+" ");
}
}
public static void xuanze(int[] arr){
int n=arr.length;
for(int i=0;i<n;i++){
for(int j=i+1;j<n;j++){
if(arr[i]>arr[j]){
int k=arr[i];
arr[i]=arr[j];
arr[j]=k;
}
}
}
for(int i:arr){
System.out.print(i+" ");
}
}
public static void charu(int[] arr)
{
int n=arr.length;
for(int i=1;i<n;i++){
if(arr[i]<arr[i-1]){
for(int j=0;j<i;j++){
while(arr[j]>arr[i]){
int temp=arr[i];
for(int k=i;k>j;k--)
arr[k]=arr[k-1];
arr[j]=temp;
}
}
}
}
for(int i:arr){
System.out.print(i+" ");
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
int[]arr={150,210,3,455,-5,16,57,800};
//冒泡排序
System.out.print("冒泡排序:");
maopao(arr);
//选择排序
System.out.print("选择排序:");
xuanze(arr);
//插入排序
System.out.print("插入排序:");
charu(arr);
}
}