java中的选择排序

/*
一 需求;选择性排序的
二 思想:创建类后,直接定义主函数,然后在同级方法内定义排序方法,在同级定义一个打印输出,都是通过for循环实现
三 步骤:1.创建类
   2.定义主函数,在主函数里定义一个数组
   3.定义一个选择性排序的方法,通过for循环实现,在for循环的同时,对数组中的元素进行比较
   4.定义一个打印输出的方法,也是通过for循环对数组进行遍历。
   5.通过主函数进行调用输出。
*/
public class SelectSort   //创建类
{ 
 //定义主函数
 public static void main(String[] args)
 {
  /*
  //创建一个arr数组
  int[] arr ={43,12,22,14,3,8,21};
  //排序前
  printArray(arr);   //特别注意这点,printArry()里必须有arr
  //排序后
  selectArr(arr);
  printArray(arr);
  */
  lingXing(30);
 }
/*
 //定义一个排序功能性的函数,因为是打印输出,所有用函数类型void
 public static void selectArr(int[] arr)
 {
  for (int x=0;x<arr.length-1;x++)    
  {
   for (int y=x+1;y<arr.length;y++)   //因为从第二个数开始比较,所以+1
   {
    if (arr[x]<arr[y])      //if判断,然后通过第三方变量交换值
    {
     int temp = arr[x];
     arr[x] = arr[y];
     arr[y] = temp;
    }
   }
  }
 }
 //定义一个打印输出
 public static void printArray(int[] arr)
 {
  System.out.print("[ ");
  for (int x=0;x<arr.length;x++)
  {
   if (x!=arr.length-1)
   {
    System.out.print(arr[x]+",");
   } else 
   {
   System.out.print(arr[x]+" ]");
   }
     }
  System.out.println();
 } 
*/
 //打印一个菱形
 //去上面的部分
 public static void lingXing(int x)
 {
  for (int i=1;i<=x;i++)
  {
   for (int j=i;j<x;j++)
   {
    System.out.print(" ");
   }
   for (int z=1;z<=i;z++)
   {
    System.out.print(" *");
   }
   System.out.println();
  }
  
 //取下面的部分
 for (int i=1;i<=x-1;i++)
 {
  for (int j=1;j<=i;j++)
  {
   System.out.print(" ");
  }
  for (int z=i;z<=x-1;z++)
  {
   System.out.print(" *");
  }
  System.out.println();
 }
   }
}

分享到:
关键词:Java

网友留言(0 条)

发表评论