冒泡排序:
从第一个数字开始,两个相邻的数字依次做对比,大的数字继续和后面的数字做对比,直到最大的数字排在最后一位。然后再继续从第一个数字开始对比,把剩下的数字中最大的数字排在倒数第二位,依此类推。
之所以叫冒泡排序,是因为较大的数字会像气泡一样一点一点挪到最后面。
public class Bubble {
public static void main(String[] args) {
int[] array= {1,3,5,7,9,2,4,6,8,10};
for(int i=0; i<array.length-1; i++) { //外循环控制一共多少趟(冒泡几个数)
for(int j=0; j<array.length-1-i; j++) { //内循环控制一趟(一个数)对比多少回
if(array[j]>array[j+1]) {
int temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
}
}
}
for(int a=0; a<array.length; a++) {
System.out.print(array[a]+" ");
}
}
}
def bubble(data):
lens=len(data)
for i in range(lens):
for j in range(lens-i-1):
if data[j]>data[j+1]:
temp=data[j]
data[j]=data[j+1]
data[j+1]=temp
arr =[2,3,5,4,2,3,6]
bubble(arr)
print(arr)