浅谈冒泡排序

Posted 2020-07-06

      冒泡排序是一种简单的排序算法，根据顺序两两相互比较的元素。

如果是从大到小顺序，那么两个元素相互比较，大的会排在前面；

反之，会排在后面。冒泡排序分为从大到小排序和从小到大排序。

代码实现部分：

 

从大到小

1：声明一个数组

int nums[]={1,3,-8,2,,4,5};

2:根据数组的长度循环遍历，并判断如果前一个值小于后一个值，那么就把最大的交换到最后面去

for(int i=0;i<nums.length;i++){

　　for(int j=i+1,j<nums.length,j++){

　//如果前一个值，小于后一个值，就把大的那个值置换到后面去

　　　　if(nums[i]<nums[j]){

　　　　　　int temp=nums[i];

　　　　　　nums[i]=nums[j];

　　　　　　nums[j]=temp;

　　　　}

 　}

}

//将排好序的值一个个取出来。

for(int i=0;i<nums.length;i++){

　　system.out.print(nums[i]);

}

 

从小到大

与从大到小不同之处就是将小的换到前面去，大的排后。

1：声明一个数组

int nums[]={1,3,-8,2,,4,5};

2:根据数组的长度循环遍历，并判断如果前一个值小于后一个值，那么就把小的交换到最后面去

for(int i=0,i<nums.length-1,i++){

　//如果前一个值，小于后一个值，就把小的那个值置换到后面去

　　　　if(nums[i]>nums[i+1]){

　　　　　　int temp=nums[i];

　　　　　　nums[i]=nums[i+1];

　　　　　　nums[i+1]=temp;

　　　　}

 　}

//将排好序的值一个个取出来。

for(int i=0;i<nums.length;i++){

　　system.out.print(nums[i]);

}