冒泡排序
方法简介
依次比较数组中相邻的两个值,如果第一个比第二个大,就交换他们。
原理
举例说,当前数组中有三个数据,那么我们从左到右依次进行比较,最终比较的次数为2次,且最右边的值一定是最大的。
而在代码中,我们需要用到两个for循环语句,分别定义其比较轮数和每一轮的比较次数。
用上面的例子来讲,外层的for语句需要循环数组长度length-1轮数,而内层循环需要每轮循环length - i -1次。则我们可以用这样的代码表示
for(int i = 0;i<nums.length-1;i++)表示外层
for(int j = 0;j<nums.length-i-1;j++) 表示内层
这样循环以后我们就会将原数组重新排序为有顺序的数组。
代码
public class Practice5 {
public static void main(String[] args) {
// TODO Auto-generated method stub
int nums[] = {
1,3,5,2,4,6};
//定义变量temp存储临时值
int temp;
//外层循环控制比较的轮数
//外层循环次数:length-1
for(int i = 0;i<nums.length-