深入Java冒泡排序与选择排序的区别详解

本篇文章是对Java冒泡排序与选择排序的区别进行了详细的分析介绍，需要的朋友参考下

冒泡排序
它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。
代码如下：

代码如下:

public class nums {
     public static void main(String[] args){
         int []nums = {5,4,3,2,1};
         for(int i = 0; i <nums.length; i++){
             for(int j = 0; j <nums.length-i-1; j++){
                 if(nums[j] > nums[j+1]){
                     int temp = nums[j];
                     nums[j] = nums[j+1];
                     nums[j+1] = temp;
                 }
             }
             for(int x = 0;x <nums.length;x++){
                  System.out.print(nums[x]+”,”);
              }
             System.out.print(“\n”);
         }
     }
 }

每一轮比较后的输出如下：

代码如下:

4,3,2,1,5,
3,2,1,4,5,
2,1,3,4,5,
1,2,3,4,5,
1,2,3,4,5,

从输出中可以很清楚的明白冒泡排序的算法流程。
选择排序
每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。
代码如下：

代码如下:

public class nums {
     public static void main(String[] args){
         int []nums = {5,4,3,2,1};
         for(int i = 0; i <nums.length; i++){
             for(int j = 0; j来源gaodai$ma#com搞$$代**码网 <nums.length; j++){
                 if(nums[i] <nums[j]){
                     int temp = nums[i];
                     nums[i] = nums[j];
                     nums[j] = temp;
                 }
             }
             for(int x = 0;x <nums.length;x++){
                  System.out.print(nums[x]+”,”);
              }
             System.out.print(“\n”);
         }
     }
 }

从代码中可以看出每轮比较中，nums[i]和数组中的每个元素都有作比较。
每一轮比较后的输出如下：

代码如下:

5,4,3,2,1,
4,5,3,2,1,
3,4,5,2,1,
2,3,4,5,1,
1,2,3,4,5,

从输出结果中还是很容易看出它与冒泡排序在算法上的区别。

以上就是深入Java冒泡排序与选择排序的区别详解的详细内容，更多请关注gaodaima搞代码网其它相关文章！

搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]‍，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：深入Java冒泡排序与选择排序的区别详解

Hi，您需要填写昵称和邮箱！