一维数组的排序算法

一维数组的排序算法

冒泡排序

气泡在水中向上涌

数据在数组中不断的向前移动

冒泡排序的过程

代码运行

public class arry7 {

public static void main(String[] args) {
	 int a[]={34,23,22,43,56,32,3};
	 for(int i=1;i<a.length;i++){
		 for(int j=0;j<a.length-i;j++){
			  if(a[j]>a[j+1]){
				  int temp=a[j];
				  a[j]=a[j+1];
				  a[j+1]=temp;
			  }
		 }
	 }
          System.out.println("冒泡排序的结果：");
          for(int tmp:a){
        	  System.out.print (tmp+" ");
          }
         
 		 for(int i=1;i<a.length;i++){
 			 for(int j=0;j<a.length-i;j++){
 				  if(a[j]<a[j+1]){
 					  int temp=a[j];
 					  a[j]=a[j+1];
 					  a[j+1]=temp;
 				  }
 			 }
 		 }
               System.out.println("\n冒泡排序的结果：");
               for(int tmp:a){
             	  System.out.print (tmp+" ");

}

}}

直接选择排序

选择排序

个头大的摆在前面

选择排序的过程

代码运行

`
public class arry8 {

public static void main(String[] args) {
      int a[]={63,4,24,1,3,15};
      int index;
      for(int i=1;i<a.length;i++)
      {
    	  index=0;
    	  for(int j=1;j<=a.length-i;j++){
         	 
    	  if(a[index]<a[j]){
    		  index=j;
    	  }
    	  }
         int tmp =a[a.length-i];
         a[a.length-i]=a[index];
         a[index]=tmp;
      }
        System.out.println("直接选择的排序结果为：");
        for(int temp:a){
        	System.out.print (temp+" ");
        }
}

}
`