疯狂java


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

JavaSE数组(排序-冒泡排序)


 

   

  两层嵌套循环,外层控制循环次数,内层循环进行比较

  复制代码

  for(int x=0;x

  for(int y=0;y

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

  }

  }

  }

  复制代码

  此时的代码有问题,内层循环多比较了已经排好序的部分,都在最后面,需要去掉

  复制代码

  for(int x=0;x

  for(int y=0;y

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

  }

  }

  }

  复制代码

  此时的代码有问题,内层循环最后一个元素,无法和它后面的比较,应该去掉

  复制代码

  for(int x=0;x

  for(int y=0;y

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

  }

  }

  }

  复制代码

  判断完后,两个变量交换位置,利用第三方变量

  复制代码

  for(int x=0;x

  for(int y=0;y

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

  int temp=arr[y];

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

  arr[y+1]=temp;

  }

  }

  }

  复制代码

  java版:

  复制代码

  public class ArrayDemo {

  /**

  * @param args

  */

  public static void main(String[] args) {

  int[] arr=new int[]{2,5,4,1};

  int[] newArr=bubbleSort(arr);

  for(int x:newArr){

  System.out.print(x);

  }

  }

  /**

  * 冒泡排序(正序)

  * @param arr

  * @return

  */

  public static int[] bubbleSort(int[] arr){

  for(int x=0;x

  for(int y=0;y

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

  int temp=arr[y];

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

  arr[y+1]=temp;

  }

  }

  }

  return arr;

  }

  }

  复制代码

  PHP版:

  复制代码

  

  class ArrayDemo{

  public static function main(){

  $arr=array(2,5,4,1);

  print_r(ArrayDemo::bubbleSort($arr));//输出 Array ( [0] => 1 [1] => 2 [2] => 4 [3] => 5 )

  }

  /**

  * 冒泡排序(正序)

  * @param arr

  * @return

  */

  public static function bubbleSort($arr){

  for($x=0;$x

  for($y=0;$y

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

  $temp=$arr[$y];

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

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

  }

  }

  }

  return $arr;

  }

  }

  ArrayDemo::main();

  复制代码

  选择排序和冒泡排序性能都很低,提高性能的方法,当需要换位置的时候,先不换,先把需要换位置的角标放到栈内存中,等最后一次性在堆内存中交换