java--选择排序及其时间复杂度分析

选择排序

内外循环次数     外层  n-1    内层  n

代码如下：

选择排序接口如下

package com.test13;

public class Select {
    public static void select(Comparable[] c){
        for(int i=0;i0;
    }
    public static void exch(Comparable[] c,int i,int j){
    Comparable temp;
    temp=c[i];
    c[i]=c[j];
    c[j]=temp;
    }
}

测试类如下：

package com.test13;

import java.util.Arrays;
//选择排序
public class Test {
    public static void main(String[] args) {
        Integer arr[]={5,6,1,9,3,1,6,5,19};
        System.out.println(Arrays.toString(arr));
        Select.select(arr);
        System.out.println(Arrays.toString(arr));
    }
}

 外层数据比较   (n-1)+(n-2)+....+2+1

内层数据交换    n-1

所以其时间复杂度为   O(n^2)