深入Java冒泡排序与选择排序的区别详解
更新时间：2013年05月21日 16:44: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,
从输出结果中还是很容易看出它与冒泡排序在算法上的区别。
它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。
代码如下：
复制代码 代码如下:
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,
从输出结果中还是很容易看出它与冒泡排序在算法上的区别。
相关文章
这篇文章主要为大家详细介绍了java实现微信App支付服务端，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-10-10
Java中switch语句用于根据变量值执行不同代码块,适用于多个条件的处理,这篇文章主要介绍了Java中Switch Case多个条件处理的相关资料,文中通过代码介绍的非常详细,需要的朋友可以参考下2025-04-04
SpringBoot接受参数的注解包括@PathVariable、@RequestHeader、@RequestParameter、@CookieValue、@RequestBody、@RequestAttribute和@SessionAttribute等,每个注解都有详细的使用方法和示例代码2024-12-12
基于Java Agent的premain方式实现方法耗时监控问题
javaagent是在JDK5之后提供的新特性，也可以叫java代理，这篇文章主要介绍了基于Java Agent的premain方式实现方法耗时监控问题,需要的朋友可以参考下2022-10-10
本文主要介绍了java中${}和#{}有什么区别，${}和#{}都是MyBatis中用来替换参数的，它们都可以将用户传递过来的参数，替换到MyBatis最终生成的SQL中，但它们区别却是很大的，感兴趣的小伙伴可以一起来学习下面详细内容2022-08-08
这篇文章主要介绍了Java求两集合的交集、并集、差集实例,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2024-08-08
短信验证功能在各个网站应用都非常广泛，那么在springmvc中如何实现短信验证码功能呢？今天小编抽时间给大家介绍下Spring MVC 中 短信验证码功能的实现方法，一起看看吧2016-09-09
事务的作用就是为了保证用户的每一个操作都是可靠的，事务中的每一步操作都必须成功执行，只要有发生异常就 回退到事务开始未进行操作的状态。事务管理是Spring框架中最为常用的功能之一，我们在使用Spring开发应用时，大部分情况下也都需要使用事务2023-02-02
本篇文章是对Java实现缓存Cache进行了详细的分析介绍，需要的朋友参考下2013-06-06
Netty是一个基于Java的开源网络应用框架,它提供了高性能、异步事件驱动的网络编程能力,Netty旨在帮助开发者构建高性能、高可靠性的网络应用程序,本文给大家详细介绍了SpringBoot整合Netty的流程步骤,需要的朋友可以参考下2023-09-09
最新评论