深入Java冒泡排序与选择排序的区别详解
2018-10-12 13:51
886 查看
冒泡排序
它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
代码如下:
每一轮比较后的输出如下:
从输出中可以很清楚的明白冒泡排序的算法流程。
选择排序
每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。
代码如下:
从代码中可以看出每轮比较中,nums[i]和数组中的每个元素都有作比较。
每一轮比较后的输出如下:
从输出结果中还是很容易看出它与冒泡排序在算法上的区别。
它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
代码如下:
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中的TreeMap 排序与TreeSet 排序
- 详解Java中HashSet和TreeSet的区别
- TreeSet详解和使用示例_动力节点Java学院整理
- java 中HashMap、HashSet、TreeMap、TreeSet判断元素相同的几种方法比较
- java如何对map进行排序详解(map集合的使用)
- java的arraylist排序示例(arraylist用法)
- Java中对list元素进行排序的方法详解
- Java实现按中文首字母排序的具体实例
- Java 快速排序(QuickSort)原理及实现代码
- java数组排序示例(冒泡排序、快速排序、希尔排序、选择排序)
- 十种JAVA排序算法实例
- Java TreeSet实现学生按年龄大小和姓名排序的方法示例
相关文章推荐
- 再谈Hive元数据如hive_metadata与Linux里MySQL的深入区别(图文详解)
- 深入const int *p与int * const p的区别详解(常量指针与指向常量的指针)
- Java 选择排序、插入排序、希尔算法实例详解
- C语言选择排序详解及其实现
- 深入Oracle的left join中on和where的区别详解
- php选择排序详解笔记
- 详解SQL Server的版本区别及选择
- 黑马程序员--冒泡排序和选择排序的区别
- 深入oracle的left join中的ON和WHERE的区别详解
- 排序基础之插入排序、冒泡排序、选择排序详解与Java代码实现
- 深入Oracle的left join中on和where的区别详解
- 深入char、varchar、text和nchar、nvarchar、ntext的区别详解
- 一句话描述插入排序和选择排序的区别
- 【笔试面试知识点查缺补漏深入理解之C与C++篇】排序的C语言实现-插入-选择-快排
- 笔试面试最常涉及到的12种排序算法(包括插入排序、二分插入排序、希尔排序、选择排序、冒泡排序、鸡尾酒排序、快速排序、堆排序、归并排序、桶排序、计数排序和基数排序)进行了详解。每一种算法都有基本介绍、算
- java冒泡排序和选择排序示例
- 排序算法(三)冒泡、选择排序的Python实现及算法优化详解 推荐
- 选择排序--简单选择排序与直接选择排序的区别
- java冒泡排序和选择排序
- 插入排序,希尔排序,选择排序详解以及消耗存储比较