Java 冒泡排序法

冒泡排序法:

public static void Bubbling(int []num){//冒泡排序法

for(int i=0;inum[j+1]){//前一个大于后一个为小到大排序 前一个小于后一个从大到小排序(循环条件)

int temp = num[j];//i第一步、符合if条件时,把当前变量存到临时变量中

num[j]=num[j+1];//第二步、把第当前+1个存到当前变量

num[j+1]=temp;//第三步、再把存在临时变量中的当前存到第当前+1个变量中

}

}

}

重点在于理解循环时符合if条件时的值的相互交换。

在本案例中条件是: 前一个比后一个大它们就进行交换再进行一个循环,否则保持不变再进行下一个循环。

交换的方法是定义一个第三方的变量进行中转然后相互转换。

上一篇:Linux平台 Oracle 10gR2(10.2.0.5)RAC安装 Part3:db安装和升级


下一篇:hdu 2669 Romantic 扩展欧几里得