冒泡和插入排序

Posted 2020-10-09 取个名字之麻烦

package paixu;

public class MaoPaoPaiXu {
	public static void main( String agrs[]){
	      /**
	       * 冒泡排序
	       * */
		int[] arr = {23,22,12,56,45};
          int temp = -1;
	      for(int i=0;i<arr.length-1;i++) {
	          for(int j=i+1;j<arr.length;j++) {
	              if(arr[i]>arr[j]) {
	                  temp = arr[i];
	                  arr[i] = arr[j];
	                  arr[j] = temp;
	              }
	          }
	      }
	      for(int i=0;i<arr.length;i++){
	    	  System.out.println("冒泡排序="+arr[i]);
	      }
	      System.out.println("=========我是分割线=========");
	      /**
	       * 插入排序方法1
	       * */
//	      int i, j;
//	      int target;
//	      int[] arr1 = {23,22,12,56,45};
//	      for (i = 0; i < arr1.length; i++){
//	          j = i;
//	          target = arr1[i];
//	          while (j > 0 && target < arr1[j - 1]){
//	              arr1[j] = arr1[j - 1];
//	              j--;
//	          }
//	          arr1[j] = target;
//	      }
//	      for(int m=0;m<arr1.length;m++){
//	    	  System.out.println("插入排序="+arr[m]);
//	      }
	      /**
	       * 插入排序方法2
	       * */
	      int a[]={49,38,65,97,76,13,27,49,78,34,12,64};  
	      int temp1=0;  
	      for(int i=1;i<a.length;i++){  
	    	 int j=i-1;
	         temp1=a[i];  
	         for(;j>=0&&temp1<a[j];j--){  
	         a[j+1]=a[j];                       //将大于temp的值整体后移一个单位  
	         }  
	         a[j+1]=temp1;  
	      }  
	      for(int i=0;i<a.length;i++){ 
	    	  System.out.println("插入排序="+a[i]);
	    
	  } 
	}

}