---

title: 手撸冒泡排序
date: 2019-04-20 23:37:50
tags: 冒泡排序
categories: 算法

手撸冒泡排序

下面是自己对冒泡的理解，以便日后回顾：

• 例如一个从小到大的排序，一个元素与后面的元素对比，如果大于后面的元素，则交换位置，交换位置后，接着与其后元素对比。如果该元素比其后元素小，则不交换位置，其后元素接着与后面元素比较。

  public static void main(String[] args) {
  	int[] arry = new int[] { 8, -10, 100, 50, -24, 30, 60, 10 };
  
      
      //遍历，从第一个元素开始
  	for (int i = 0; i < arry.length; i++) {
          
          //遍历，与其后元素比较
  		for (int j = 0; j < arry.length - 1 - i; j++){
              
              //如果该元素大于其后元素，则两元素交换
  			if (arry[j] > arry[j + 1]) {
  				int temp = arry[j + 1];
  				arry[j + 1] = arry[j];
  				arry[j] = temp;
  			}
  	}
  }
      
  	//遍历输出排序后的结果
  	for (int i = 0; i < arry.length; i++) {
  		System.out.println(arry[i] + "\t");
  	}
  }