排序算法JAVA实现三

时间复杂度为 O(n)的算法:计数排序、基数排序

一,计数排序

package Sort;
import java.util.Arrays;

public class CountingSort {
    public int[] countingSort(int[] A, int n) {
        // write code here
        int i,j,tmp;    
        for(i=0;i<n-1;i++)       
            for(j=i+1;j<n;j++)       
            if(A[i]>A[j])            {          
            tmp=A[i];           
            A[i]=A[j];           
            A[j]=tmp;            }   
        return A;    }

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int[] A = { 1, 2,  3, 5, 2, 6};  
        int n=6;
        CountingSort cs = new CountingSort();
        cs.countingSort(A, n);  
        System.out.println(Arrays.toString(A));
    }

}
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_15437629/article/details/49910305
个人分类: 算法与数据结构
上一篇排序算法JAVA实现二
下一篇排序算法重要知识点
想对作者说点什么? 我来说一句

各种排序算法java实现

2011年06月17日 13KB 下载

Java实现的常见排序算法.pdf

2011年10月26日 99KB 下载

Java实现的所有排序算法

2010年07月12日 3KB 下载

没有更多推荐了,返回首页

关闭
关闭