常见排序算法java实现

来源:互联网 发布:js blob类型转base64 编辑:程序博客网 时间:2024/04/28 21:54
归并排序(一)
 * 从第一个元素开始,该元素可以认为已经被排序</li>  
 * 取出下一个元素,在已经排序的元素序列中从后向前扫描</li>  
 * 如果该元素(已排序)大于新元素,将该元素移到下一位置</li>  
 * 重复步骤3,直到找到已排序的元素小于或者等于新元素的位置</li>  
 * 将新元素插入到该位置中</li>  

 * 重复步骤2</li>

public class insertsort {      public static void main(String[] args) {          int[] arr={23,34,12,24,5,66,12,11};          int[] arr1={};          insertsort(arr);          insertsort(arr1);      }      public static void insertsort(int[] arr){          int temp,j;          for(int i=1;i<arr.length;i++){              temp=arr[i];              for(j=i;j>0&&temp<arr[j-1];j--){                  arr[j]=arr[j-1];              }              arr[j]=temp;          }          for(int a : arr){              System.out.println(a);          }      }  } 


原创粉丝点击