【JAVA】算法排序(一)——选择排序法
来源:互联网 发布:笔记本强力卸载软件 编辑:程序博客网 时间:2024/05/17 06:00
一、前言
前文中我们总览了一下所有的排序的算法,下面小编就和给大家分享一下选择排序算法。
二 、核心知识点
选择排序的核心思想是我是最大的。
选择排序(Selection sort)是一种简单直观的排序算法。无论是那一种语言的教科书,都会运用到选择排序算法来比较大小。虽然代码就几行,但是如何理解其中的思想是很重要的。下面是小编自己的一些认识:
工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。
eg:比如从大到小,先随便取一个值a1,然后依次和其他的值a2-an比较,如果a1 < a2,那么就把a2的值赋给a1,a1的值赋给a2,这样就完成了一次信息交换——最终a1就是最大的。
图一 依次比较
图二 核心思想图
三、举例思考
例子:随便输入4个整数,然后然他们由大到小排序。
思考:使用选择排序法,从外循环中先找一个a0,依次和内循环的比较,谁大就取代谁。
图三 运算思路
JAVA代码:
public class TestBubbleSort{ public static void main(String[] args){ //定义数字数组a的大小和args的长度一样 int[] a = new int[args.length]; //给a赋值,值和args相等 for (int i=0; i<args.length; i++) { //把字符串转化为整型数据 a[i] = Integer.parseInt( args[i]); } //选择排序算法由大到小 SelectionSort(a); System.out.println("选择排序算法由大到小为:"); show(a); } //选择排序 public static void SelectionSort(int a[]){ //建立外循环,先找到第一个值0,依次循环。 for (int i=0; i<a.length; i++) { //内循环,循环完后,把最大的值赋给外循环的值。 for (int j=i+1; j<a.length; j++) { if (a[i]<a[j]) { int temp = a[i]; a[i] = a[j]; a[j] = temp; } } } } //显示数组的内容 public static void show(int a[]){ //显示数组的内容 for (int i=0; i<a.length; i++) { System.out.print(a[i]+" "); } }}
结果展示:
图三 结果展示
四、小结
代码如人生!总之,每一个算法都是有内涵的,要更好的理解这个算法,就要多多的实践,另外还要理解深刻,理解里面的思想。最后,加油!~~
1 0
- 【JAVA】算法排序(一)——选择排序法
- java中的排序算法——简单选择排序,树形选择排序与堆排序(一)
- 【算法】排序算法(一)——选择排序
- 排序算法(一)——简单选择排序
- 排序算法(一) —— 选择排序
- Java排序算法——选择排序
- Java算法—选择排序
- java排序算法学习(一)--选择排序
- 算法学习之排序——选择排序(Java)
- java排序算法(1)—选择排序
- 排序算法Java实现——选择排序(直接选择排序)
- 排序算法——选择排序法
- 排序算法—选择排序
- 排序算法一(冒泡排序、选择排序、插入排序)
- 排序算法一(冒泡排序、选择排序、插入排序)
- <算法>排序(一)选择排序
- 排序(一) 选择排序算法
- (一)算法——冒泡排序、选择排序
- POJ 1987Distance Statistics
- 【LeetCode】Patching Array
- kickstart无人值守,PXE+TFTP+FTP+DHCP
- Poj1503(高精度加法)
- [Other]1/0.0f Error?
- 【JAVA】算法排序(一)——选择排序法
- codeforces 653B Bear and Compressing (dfs)
- Ubuntu搭建Openstack平台(kilo)(七.Dashboard)
- HDU 2043 密码(判断字符串存在性)
- ACM刷题之HDU————献给杭电五十周年校庆的礼物
- 第十周第十一周阅读程序-5-d
- xshow-1. 项目简介
- eclipse中 maven 环境搭建
- 冒泡排序