#简单算法知识--冒泡排序

一、算法分析

算法伪代码：
for1 set i = 1…n;//循环次数
for2 set j = 1…n+1-i;//每轮需要比较的次数
swap();//交换数据

二、算法代码实现

package com.yx.yzh.webtest;
public class BubbleSort {
	public static void main(String[] args) {
		int[] arr = new int[]{1,-45,6,89,0,34,2,67,44};
		//表示有多少轮比较
		for(int i = 1;i<=arr.length-1;i++){
			//表是每轮需要比较的次数
			for(int j = 1;j<=arr.length-i;j++){
				int temp;
				if(arr[j-1] > arr[j]){
					//交换两个数的位置
					temp = arr[j-1];
					arr[j-1] = arr[j];
					arr[j] = temp;
				}
			}
		}
		
		for(int i : arr){
			System.out.print(i+" ");
		}
	}
}