java学习笔记(十四)冒泡与选择排序
2017-04-12 23:20
555 查看
冒泡与选择排序
一.冒泡排序BubbleSort
冒泡排序是一种比较经典的排序算法,在很多时候都能够用到,冒泡排序的原理是相邻的两个元素进行比较,小的放前面,大的放后面我们可以看一下排序的过程
ps:图片比较小大家点开看大图
java源代码:
代码仅供参考
public class BubbleSortDemo { public static void main(String[] args) { int []arr={23,56,13,28,65,34};//定义一个一维数组 //冒泡排序算法 for (int i = 0; i < arr.length-1; i++) { for (int j = 0; j < arr.length-i-1; j++) { if(arr[j]>arr[j+1]){ int temp=arr[j]; arr[j]=arr[j+1]; arr[j+1]=temp; } } } //输出排序结果 for (int i = 0; i < arr.length; i++) { System.out.print(arr[i]+" "); } } }
二.选择排序SelectSort
选择排序的原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。ps:图片比较小大家点开看大图
代码仅供参考
public class SelectSortDemo { public static void main(String[] args) { int []arr={23,56,13,28,65,34};//定义一个一维数组 //选择排序 for (int i = 0; i < arr.length; i++) { for (int j = i+1; j < arr.length; j++) { if(arr[i]>arr[j]){ int temp=arr[i]; arr[i]=arr[j]; arr[j]=temp; } } } //输出排序结果 System.out.println(Arrays.toString(arr)); } }
相关文章推荐
- java 设计模式学习笔记十四 template模版模式
- 黑马程序员_毕向东_Java基础视频教程学习笔记(十四)
- 【Java学习笔记之十四】Java中this用法小节
- Java学习笔记十四:如何定义Java中的类以及使用对象的属性
- JAVA学习笔记之十四——常用正则表达式
- Java框架spring 学习笔记(十四):注解aop操作
- Java学习笔记(十四)
- 【Java学习笔记】09.冒泡排序和选择排序
- Java 数组排序( 4000 冒泡和选择排序) 学习笔记
- Java菜鸟学习笔记--面向对象篇(十四):继承与组合
- Java学习笔记(十四)IO流及网络基础
- Java学习笔记(十四)
- Java学习笔记之IO(十四):Properties配置文件类
- java学习笔记(十四)
- java 从零开始,学习笔记之基础入门<内部类>(十四)
- Java中执行存储过程和函数(web基础学习笔记十四)
- JAVA学习笔记(十四)-经典多态实例
- Java Web 学习笔记之十四:RestEasy添加Filter过滤器预处理请求
- java学习笔记(十四)
- java学习笔记(十四)