疯狂java


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

Java 冒泡排序法


 

  一、基本思路:

  冒泡排序是一种简单的交换类排序。其基本思路是,从头开始扫描待排序的元素,在扫描过程中依次对相邻元素进行比较,将关键字值大的元素后移。每经过一趟排序后,关键字值最大的元素将移到末尾,此时记下该元素的位置,下一趟排序只需要比较到此位置为止,直到所有元素都已有序排列。

  一般地,对n个元素进行冒泡排序,总共需要进行n-1趟。第1趟需要比较n-1次,第2趟需要比较n-2次,......第i趟需要比较n-i次。

  package com.cn;

  //冒泡法

  import java.util.Arrays;

  import java.util.Random;

  public class BubbleSort {

  public static void main(String[] args){

  int arr[] = new int[10];

  Random random = new Random();

  for (int i=0;i<10;i++){

  arr[i] = random.nextInt(100);

  }

  sort(arr);

  System.out.println(Arrays.toString(arr));

  }

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

  int temp;

  for (int i=0;i

  for(int j=0;j

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

  temp = arr[j];

  arr[j] = arr[j+1];

  arr[j+1] = temp;

  }

  }

  }

  return arr;

  }

  }