Java数据结构与算法（一）选择排序法

妖狐艹你老母 2021-09-26 19:50 367阅读 0赞

## 一、图解选择排序法 ##

选择排序法时间复杂度为O(n^2)的排序算法。  
先从所有元素中找出最小的元素：  
![这里写图片描述][70]  
将这个最小的元素和第一个元素进行交换：  
![这里写图片描述][70 1]  
从剩下的元素中找出最小的元素：  
![这里写图片描述][70 2]  
将这个最小的元素和还没有排序的第1个元素进行交换：  
![这里写图片描述][70 3]  
从剩下的元素中找出最小的元素：  
![这里写图片描述][70 4]  
将这个最小的元素和还没有排序的第1个元素进行交换：  
![这里写图片描述][70 5]  
从剩下的元素中找出最小的元素：  
![这里写图片描述][70 6]  
将这个最小的元素和还没有排序的第1个元素进行交换：  
![这里写图片描述][70 7]  
从剩下的元素中找出最小的元素：  
![这里写图片描述][70 8]  
将这个最小的元素和还没有排序的第1个元素进行交换：  
![这里写图片描述][70 9]  
从剩下的元素中找出最小的元素：  
![这里写图片描述][70 10]  
将这个最小的元素和还没有排序的第1个元素进行交换：  
![这里写图片描述][70 11]  
从剩下的元素中找出最小的元素：  
![这里写图片描述][70 12]  
将这个最小的元素和还没有排序的第1个元素进行交换：  
![这里写图片描述][70 13]

# 二、代码实现选择排序法 #

public class XuanZePaiXu {
        public static void main(String[] args) {
            int minIndex = 0;
            int temp = 0;
            int array[] = {
       1,2,4,3,9,7,8,6};
            for(int i = 0;i < array.length;i++){
                //现假设最开始的元素为最小的元素
                minIndex = i;
                for( int j = i + 1;j < array.length;j++ ){
                    //如果当前元素比最开始的元素小，就交换设当前元素为最小元素
                    if( array[j] < array[minIndex] ){
                         minIndex = j;
                    }
                    //将此轮的最小元素和最开始的元素交换
                    temp = array[minIndex];
                    array[minIndex] = array[i];
                    array[i] = temp;
                }
            }
            for( int i = 0;i < array.length;i++ ){
                System.out.print(array[i]+" ");
            }
        }
    }

运行结果：1 2 3 4 6 8 7 9

> **转载请标明出处，原文地址：[https://blog.csdn.net/weixin\_41835916][https_blog.csdn.net_weixin_41835916]  
> 如果觉得本文对您有帮助，请点击顶支持一下，您的支持是我写作最大的动力，谢谢。  
> ![这里写图片描述][70 14]**

[70]: /images/20210923/34201085961c4a0c9d24bc7450ec2971.png
[70 1]: /images/20210923/4e6a8354d949419095f79cceb2e2b806.png
[70 2]: /images/20210923/3fa692f2e9b9436fb8b12021131c6b22.png
[70 3]: /images/20210923/ea07374175a04109be60913820840182.png
[70 4]: /images/20210923/aa6781905a1d4b6bb533fbebcc383446.png
[70 5]: /images/20210923/9001b7d9ef80432698d1f0f32154402a.png
[70 6]: /images/20210923/c00b1dcf2eab4d2abd99f65f3730da7c.png
[70 7]: /images/20210923/872f9492f5ae49969975b7e4b302e4b7.png
[70 8]: /images/20210923/c1d656d4210c46a18e19f56068c6cecb.png
[70 9]: /images/20210923/6622aaaa0ccd414690bbb0e840d46e1c.png
[70 10]: /images/20210923/0ff31b3369d64834829fb31e982f0b8d.png
[70 11]: /images/20210923/100d7f6784e04b53afe6340d1c7b3407.png
[70 12]: /images/20210923/d2c94c4c876b449bbf51e397901f1e94.png
[70 13]: /images/20210923/11a67e04895d4e31ad2b2d3ebcbf3340.png
[https_blog.csdn.net_weixin_41835916]: https://blog.csdn.net/weixin_41835916
[70 14]: /images/20210923/85edc1d01d25428595880456dab39995.png