码迷,mamicode.com
首页 > 编程语言 > 详细

简单排序算法设计(Java)

时间:2014-10-13 18:43:31      阅读:185      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   java   for   sp   div   log   bs   

总共有八种排序算法,还是慢慢看吧

1、简单排序算法

简单排序算法就是设置标兵,逐个比较数,然后查找插入位置,插入

public static void p(int[] a){
      for(int i=0;i<a.length;i++){
            System.out.print(a[i]+" ");
        }
    }
    
    public static void sorting(int[] a){
        int m =a.length;
        for(int i=1;i<m;i++){
        if(i==1){
            if(a[i]<a[i-1]){
                int temp = a[i];
                a[i] = a[i-1];
                a[i-1] =temp;
            }
        }else{
         if(a[i]<a[i-1]){
            int j=i-1;
            int x=a[i];             //设置x为标兵
            //a[i]=a[i-1];
            //System.out.println(a[j]);  
            while(x<a[j]){           //查找位置,逐个比较大小
                a[j+1]=a[j];     //向后移一位    
                j--;             
                p(a);
                System.out.println();
            }
            a[j+1]=x;          //插入
            }
        }
        }
    }

 

简单排序算法设计(Java)

标签:style   blog   color   java   for   sp   div   log   bs   

原文地址:http://www.cnblogs.com/zrlhss/p/4022503.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!