Java练习(1)——选择排序

来源:互联网 发布:new balance跑鞋 知乎 编辑:程序博客网 时间:2024/06/05 12:50
需求: 对给定数组[11,5,69,2,8,1]进行排序。 

思路: (1)用第一个数逐个与后面的数比较,遇到小的就交换,确定最小值放第一个位置;(2)以此类推,第二小的放第二个位置,最后打印数组。


/* 需求: 对给定数组[11,5,69,2,8,1]进行排序。 思路: 1、用第一个数逐个与后面的数比较,遇到小的就交换,确定最小值放第一个位置; 2、以此类推,第二小的放第二个位置,最后打印数组。步骤: 1、定义一个排序函数(1)for (int i=0;i<arry.length-1;i++)和for (int j=i+1;j<arry.length;j++)依次选择数组元素;(2)用 if (arry[j]<arry[i]) {}进行大小比较、调换位置。2、定义一个打印函数(1)先打印[(2)若i!=arry.length-1则打印数组元素和逗号,否则打印最后的元素和]3、在主函数内定义[11,5,69,2,8,1]并初始化,调用子函数,分别输出排序前后的数组。 */  public  class XuanZePaiXu  {      //定义排序函数    static void PaiXu(int arry [])    {    for (int i=0;i<arry.length-1;i++)    {    for (int j=i+1;j<arry.length;j++)    {                if (arry[j]<arry[i])                      {                         int temp =arry[j];                         arry[j]=arry[i];                         arry[i]=temp;                      }      }    }    }    //定义打印函数    static void printarry(int [] arry)    {    System.out.print("[");    for(int i=0;i<arry.length;i++)    {    if (i!=arry.length-1)    System.out.print(arry[i]+",");    else     System.out.print(arry[i]+"]");    }    }       public static void main(String[] args)         {       //调用子函数        int [] arry= {11,5,69,2,8,1};        System.out.print("排序前的数组:");        printarry(arry);        PaiXu(arry);        System.out.println();        System.out.print("排序后的数组:");        printarry(arry);                    }        }

运行结果:

排序前的数组:[11,5,69,2,8,1]
排序后的数组:[1,2,5,8,11,69]

阅读全文
0 0
原创粉丝点击