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

地板小金

地板小金

2016-02-19 09:34

给自己一点时间接受自己,爱自己,趁着下午茶的时间来学习图老师推荐的深入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");
         }
     }
 }

每一轮比较后的输出如下:
代码如下:

1 4,3,2,1,5,
2 3,2,1,4,5,
3 2,1,3,4,5,
4 1,2,3,4,5,
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 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]和数组中的每个元素都有作比较。
每一轮比较后的输出如下:
代码如下:

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

从输出结果中还是很容易看出它与冒泡排序在算法上的区别。
展开更多 50%)
分享

猜你喜欢

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

编程语言 网络编程
深入Java冒泡排序与选择排序的区别详解

用java实现冒泡排序算法

编程语言 网络编程
用java实现冒泡排序算法

s8lol主宰符文怎么配

英雄联盟 网络游戏
s8lol主宰符文怎么配

快速排序的深入详解以及java实现

编程语言 网络编程
快速排序的深入详解以及java实现

c语言冒泡排序法代码

编程语言 网络编程
c语言冒泡排序法代码

lol偷钱流符文搭配推荐

英雄联盟 网络游戏
lol偷钱流符文搭配推荐

Java实现数据排序算法

编程语言 网络编程
Java实现数据排序算法

java中常用的排序方法

编程语言 网络编程
java中常用的排序方法

lolAD刺客新符文搭配推荐

英雄联盟
lolAD刺客新符文搭配推荐

广告代码静态化js通用函数

广告代码静态化js通用函数

my love、够狠,才像个女人 - QQ非主流分组

my love、够狠,才像个女人 - QQ非主流分组
下拉加载更多内容 ↓