Java选择排序举例分析

这篇文章主要介绍"Java选择排序举例分析"，在日常操作中，相信很多人在Java选择排序举例分析问题上存在疑惑，小编查阅了各式资料，整理出简单好用的操作方法，希望对大家解答"Java选择排序举例分析"的疑惑有所帮助！接下来，请跟着小编一起来学习吧！

选择排序原理

①假设第一个索引处的元素为最小值，和其他值进行比较，如果当前的索引处的元素大于其他某个索引处的值，则假定其他某个索引处的值为最小值，最后找到最小值所在的索引

②交换第一个索引处和最小值所在的索引处的值

选择排序API设计

选择排序代码实现

public class Selection {    //对数组a中的元素进行排序    public static void sort(Comparable[] a){        for(int i=0;i0;    }    private static void exchange(Comparable[] a,int i,int j ){        Comparable t=a[i];        a[i]=a[j];        a[j]=t;    }}class Test{    public static void main(String[] args) {        Integer[] a={4,6,8,7,9,2,10,1};        Selection.sort(a);        System.out.println(Arrays.toString(a));    }}

选择排序的时间复杂度

选择排序使用了双层for循环，外层循环完成了数据交换，内层循环完成了数据比较，所以分别统计：数据比较次数：(N-1)+(N-2)+(N-3)+...+2+1=

((N-1)+1)*(N-1)/2=N^2/2-N/2;

数据交换次数：N-1；

时间复杂度： N^2/2-N/2+(N-1)=N^2/2+N/2-1;

根据大O推导法则，保留最高阶项，去除常数因子，时间复杂度为O（N^2）

到此，关于"Java选择排序举例分析"的学习就结束了，希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习，快去试试吧！若想继续学习更多相关知识，请继续关注网站，小编会继续努力为大家带来更多实用的文章！