冒泡排序（三）

转载

mb5ff59354dd96e 2015-09-04 21:08:00

文章标签 冒泡排序 java i++ 其他 文章分类 数据结构与算法人工智能

package bishi0904;

import java.util.Arrays;
/**
 * 
 * @author Administrator
 * 冒泡排序基本思想：（假设从小到大）对于给定的n个记录，从第一个记录开始依次对相邻的两个记录进行比较；
 * 当前面的记录大于后面的记录时，交换位置，进行一轮的比较和换位后，n个记录中的最大记录将位于第n位；
 * 然后对前（n-1）个记录进行第二轮比较；重复该过程直到进行比较的记录只剩下一个为止
 *冒泡排序，排序好的元素不再参与排序过程。可以从头到尾进行配需，也可以从尾到头进行排序
 *排序过程中，相邻元素进行比较并互换位置
 */
public class BubbleSort {
  public static void bubbleSort(int a[]){
    int temp = 0;
    for(int i=0;i<a.length;i++){
      for(int j= 0;j<a.length-i-1;j++){ //对length-i-1个元素进行比较
        if(a[j]>a[j+1]){
          temp = a[j];
          a[j] = a[j+1];
          a[j+1] = temp;
        }
      }
    }
  }
  public static void printArray(int a[]){
    System.out.println(Arrays.toString(a));
  }

  public static void main(String[] args) {
    // TODO Auto-generated method stub
    int a[] ={5,4,3,2,1};
    bubbleSort(a);
    printArray(a);
  }

}