冒泡排序

冒泡排序分析演示

例：arr[] = {10,11,1,16,5,9}

1.分析：

• 1、每次比较相邻的两个数
• 2、小的换到前面
• 3、每轮结束后最大的数换到后面

2.代码演示

package com.yanqinghai.test4;
/**
 * 
 * @author YanQingHai
 * 此类用于演示数组的基本使用：冒泡排序
 * 	定义一个数组 arr[] = {10,11,1,16,5,9} 进行冒泡排序
 *
 */
public class Test01 {
	public static void main(String[] args) {
		
		//1、数组的声明并初始化
		int arr[] = {10,11,1,16,5,9};
		
		//2、冒泡排序
		for (int i = 0; i < arr.length-1; i++) {//外层循环控制轮数
			for (int j = 0; j < arr.length-1-i; j++) {//内层循环控制比较次数
				/*
				 *	若比较字符串 使用compareTo()  字符串1.compaerTo(字符串2)>0
				 *	前者大于后者返回正数，反之返回负数 ，相等返回0
				 */
				if (arr[j] > arr[j+1]) {
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}
		}
		for (int i = 0; i < arr.length; i++) {
				System.out.print(arr[i]+"\t");
		}
	}
}

/**
 * Result:
 * 
 * 1	5	9	10	11	16
 * 
 * 
  */

3.具体逻辑思路演示