冒泡排序算法代码

冒泡排序算法代码Java版

public class Sort {
    public static void main(String[] args){
        int[] arr = {6,3,2,1,7};
        for(int i = 0;i<arr.length-1;i++){//外层循环n-1
            for(int j = 0;j<arr.length-i-1;j++){//内层循环n-i-1
                if(arr[j]>arr[j+1]){//从第一个开始，往后两两比较大小，如果前面的比后面的大，交换位置
                    int tmp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = tmp;
                }
            }
        }
        System.out.println(Arrays.toString(arr));
    }
}

python版：

arr = [6,3,2,1,7]
for i in range(0,len(arr)):
	for j in range(0,len(arr)-i-1):
		if arr[j] > arr[j+1]:
			tmp = arr[j]
			arr[j] = arr[j+1]
			arr[j+1] = tmp

print arr