排序算法JAVA实现三

原创 2015年11月18日 17:35:26

时间复杂度为 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));
    }

}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

java各自排序算法的实现

  • 2015年06月16日 16:27
  • 3KB
  • 下载

排序算法java实现

  • 2015年04月07日 17:45
  • 1.18MB
  • 下载

java中排序算法的实现(三)

今天继续接上次的排序算法。今天就写希尔排序在java中的一种实现方式。 /** * @param list * @param c * @Date: 2014-1-2 * @A...

常用排序算法实现(java)

  • 2014年04月30日 15:46
  • 4KB
  • 下载

三大基础排序算法java实现

冒泡排序——(BubbleSort) 基本思想:     在要排序的一组数里,对当前还没有排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即...
  • gs54956
  • gs54956
  • 2016年09月27日 19:40
  • 92

java实现常见的集中排序算法

  • 2013年04月22日 18:20
  • 19KB
  • 下载

各种排序算法的深入分析及java实现

排序一直以来都是让我很头疼的事,以前上《数据结构》打酱油去了,整个学期下来才勉强能写出个冒泡排序。由于下半年要准备工作了,也知道排序算法的重要性(据说是面试必问的知识点),所以又花了点时间重新研究了一...

各类排序算法java的实现

  • 2008年10月20日 22:03
  • 11KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:排序算法JAVA实现三
举报原因:
原因补充:

(最多只允许输入30个字)