Java-数组排序（选择，冒泡，插入）
public class ds {
public static void main(String[] args) {
?? int arr[]={4,2,1,5,8,9,3,6,7,};
?? System.out.println("原始数组：");
?? show(arr);
?? xuanze(arr);
?? show(arr);
?? maopao(arr);
?? show(arr);
?? xuanze(arr);
?? show(arr);
}
//选择排序
static int[] xuanze(int[] arr){
?? System.out.println("选择：");
?? for(int i=0;i<arr.length;i++){
??? for(int j=i+1;j<arr.length;j++){
???? if(arr[i]>arr[j]){
????? arr[i]=arr[i]+arr[j];
????? arr[j]=arr[i]-arr[j];
????? arr[i]=arr[i]-arr[j];
???? }
??? }
?? }
?? return arr;
}
//冒泡排序
static int[] maopao(int[] arr){
?? System.out.println("冒泡：");
?? for(int i=0;i<arr.length;i++){
??? for(int j=i;j<arr.length-1-i;j++){
???? if(arr[j]>arr[j+1]){
????? arr[j]=arr[j]+arr[j+1];
????? arr[j+1]=arr[j]-arr[j+1];
????? arr[j]=arr[j]-arr[j+1];
???? }
??? }
?? }
?? return arr;
}
//插入排序
static int[] charu(int[] arr){
?? System.out.println("插入：");
?? for(int i=1;i<arr.length;i++){
??? for(int j=0;j<i;j++){
???? if(arr[j]>arr[i]){
????? arr[i]=arr[i]+arr[j];
????? arr[j]=arr[i]-arr[j];
????? arr[i]=arr[i]-arr[j];
???? }
??? }
??? }
?? return arr;
}
//显示数组
static int[] show(int [] arr){
?? for(int i=0;i<arr.length;i++){
??? System.out.print(arr[i]+" ");
?? }
?? System.out.println();
??? return arr;
}
}
?
