A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 睡中忘了的睡 中级黑马   /  2012-12-4 11:04  /  1073 人查看  /  1 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

class  paixu
{
        public static void main(String[] args)
        {
                int[]a={9,8,7,6,5,4,3,2,1,0};               
                dayin(a);//打印前
                zixiang(a);//自己想的一种插入排序。               
                dayin(a);//打印后
        }

//自己想的插入排序法。
        public static void zixiang (int[] a)
        {
                int num=0;
                for (int i=1; i<a.length; i++)//遍历
                {
                        while (a[i-1]>a[i])//大在前,小在后要交换
                        {
                                 int temp =a[i];
                                        a[i] =a[i-1];
                                     a[i-1] =temp;
                                        i--;//交换后再与更前一位比较,若本身还小,执行循环。
                                        num++;//共执行交换的次数累积。
                                if (i==0)
                                break;
                        }
                }
          System.out.println("交换位置次数"+num);
        }

//  打印数组功能。定义一个打印数组中的元素的函数,不需要返回值,需要外部参数。
        public static void dayin(int[] a)
        {
                System.out.print("[");
                for (int i=0; i<a.length;i++ )
                {
                        if (i!=a.length-1)
                                System.out.print(a[i]+",");
                        else
                                System.out.println(a[i]+"]");
                }
        }
}

评分

参与人数 1技术分 +1 收起 理由
古银平 + 1 神马都是浮云

查看全部评分

1 个回复

倒序浏览
你这个待插入数组必须是有序的吗?
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马