选择排序

选择排序

简介

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。

算法原理

在一个长度为n的数组中，第一次循环遍历n个元素找到最小的元素跟第一个元素交换位置，第二次循环遍历剩下的n-1个元素找到最小的元素跟第二个元素交换位置，依次类推，知道数组变为有序的。

代码实现

public static int[] selectSort(int[] a)
    {
        
        for(int i=0;i<a.length;i++)
        {
            int min=i;
            for(int j=i+1;j<a.length;j++)
            {
                if(a[min]>a[j])
                {
                    min=j;
                }
            }
            temp=a[i];
            a[i]=a[min];
            a[min]=temp;
        }
        return a;
    }

外循环控制当前是第几次循环；内循环控制每次循环时元素之间的比较，找出最小的元素，并交换位置。
在每一次循环中，首先假设当前元素a[i]为最小元素a[min]，如果a[j]<a[min]，就将j的值赋给min，直到内循环结束，此时a[min]为数组中的最小元素，交换a[min]和a[i]的值，就完成了本次排序。直到跳出外循环，数组排序完毕。

时间复杂度

进行了两层for循环，所以时间复杂度为O(n²)。

转载于:https://www.cnblogs.com/leeshuai/p/7203450.html