Java 版本代码
public class BubbleSort {
public static void main(String[] args) {
int[] arr = {5,0,9,8,4,3,2,7};
int length = arr.length;
for (int i = 0; i < length; i++) {
for (int j = 0; j < length-i-1; j++) {
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]);
}
}
}
Python版本代码
arr = [5,0,9,10,8,4,3,2,7]
length = len(arr)
for i in range(len(arr)):
for j in range(len(arr)-1):
if arr[j]>arr[j+1]:
temp = arr[j+1]
arr[j+1] = arr[j]
arr[j] = temp
for i in arr:
print(i)
python中的range()这个函数挺有意思,作用是根据参数产生一个元素等差的序列,如下:
官方API的examples
>>> list(range(10))
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
>>> list(range(1, 11))
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
>>> list(range(0, 30, 5))
[0, 5, 10, 15, 20, 25]
>>> list(range(0, 10, 3))
[0, 3, 6, 9]
>>> list(range(0, -10, -1))
[0, -1, -2, -3, -4, -5, -6, -7, -8, -9]
>>> list(range(0))
[]
>>> list(range(1, 0))
[]
关于range()的更多详情 python.usyiyi.cn/translate/python_352/library/stdtypes.html#sequence-types-list-tuple-range