疯狂java


您现在的位置: 疯狂软件 >> 新闻资讯 >> 正文

Java基础语法之排序


 

   

  对给定数组进行排序:{5,1,6,4,2,8,9}

  选择排序参考原理:大圈套小圈,循环嵌套。

  /*

  选择排序。

  内循环结束一次,最值出现在头角标的位置上。

  */

  public static void selectSort(int[] arr)

  {

  for(int x=0; x

  {

  for(int y=x+1; y

  {

  if(arr[x]>arr[y])

  {

  int temp = arr[x];

  arr[x] = arr[y];

  arr[y] = temp;

  //swap(arr,x,y);

  }

  }

  }

  }

  冒泡排序:相邻的两个元素进行比较,如果符合条件换位。

  public static void bubbleSort(int[] arr)

  {

  for(int x=0; x

  { //for(int u-0; y

  for(int y=0; y

  {

  if(arr[y]>arr[y+1])

  {

  int temp = arr[y];

  arr[y] = arr[y+1];

  arr[y+1] = temp;

  //swap(arr,y,y+1);

  }

  }

  }

  }

  对上述过程中使用到的置换方法进行抽取,封装成一个函数:

  public static void swap(int[] arr, int a, int b)

  {

  int temp = arr[a];

  arr[a] = arr[b];

  arr[b] = temp;

  }

  排序也可以使用Arrays.sort(arr);

  这是java中已经定义好的一种排序方式。开发中,对数组排序,要使用该句排序代码。

  自定义打印数组的方法:

  public static void printArray(int[] arr)

  {

  System.out.print("[");

  for(int x=0; x

  {

  if(x!=arr.length-1)

  System.out.print(arr[x]+",");

  else

  System.out.println(arr[x]+"]");

  }

  }