【JAVA】算法排序（一）——选择排序法

￡神魔★判官ぃ 2022-08-22 00:04 191阅读 0赞

# 一、前言 #

前文中我们总览了一下所有的排序的算法，下面小编就和给大家分享一下选择排序算法。

# 二 、核心知识点 #

选择排序的核心思想是**我是最大的**。

**选择排序**（Selection sort）是一种简单直观的排序算法。无论是那一种语言的教科书，都会运用到选择排序算法来比较大小。虽然代码就几行，但是如何理解其中的思想是很重要的。下面是小编自己的一些认识：

**工作原理**是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。

eg:比如从大到小，先随便取一个值a1,然后依次和其他的值a2-an比较，如果a1 < a2,那么就把a2的值赋给a1，a1的值赋给a2，这样就完成了一次信息交换——最终a1就是最大的。

![这里写图片描述][20160507151036530]

图一 依次比较

![这里写图片描述][20160507153400914]

图二 核心思想图

# 三、举例思考 #

**例子：随便输入4个整数，然后然他们由大到小排序。**

**思考：**使用选择排序法，从外循环中先找一个a0，依次和内循环的比较，谁大就取代谁。

![运算思路][20160507164857923]

图三 运算思路

**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]+" "); } } }

**结果展示：**

![这里写图片描述][20160507164421074]

图三 结果展示

# 四、小结 #

代码如人生！总之，每一个算法都是有内涵的，要更好的理解这个算法，就要多多的实践，另外还要理解深刻，理解里面的思想。最后，加油！~~

[20160507151036530]: /images/20220724/3d6d4d2b8833481db7f310da55c45e56.png
[20160507153400914]: /images/20220724/d7843c4b16c34fabb85de5a5273d4684.png
[20160507164857923]: /images/20220724/63aca0da1fba43f9a3feea41c4b3f195.png
[20160507164421074]: /images/20220724/5b7d731dc9534cfb84888db53edcb183.png