关闭

排序算法JAVA实现三

标签: java排序算法算法class
270人阅读 评论(0) 收藏 举报
分类:

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

}
0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

快排的java两种实现方式

快排是最基础的几个排序算法之一,今天再来
  • qarkly112649
  • qarkly112649
  • 2014-06-29 17:24
  • 29069

[排序算法]--冒泡排序的三种实现(Java)

冒泡排序是非常好理解的,以从小到大排序为例,每一轮排序就找出未排序序列中最大值放在最后。 设数组的长度为N: (1)比较前后相邻的二个数据,如果前面数据大于后面的数据,就将这二个数据交换。(2)这样...
  • u010853261
  • u010853261
  • 2017-02-06 12:53
  • 3240

Java中运用数组的四种排序方法

冒泡排序是最常用的数组排序算法之一,它排序数组元素的过程总是小数往前放,大数往后放,类似水中气泡往上升的动作,所以称作冒泡排序。 举例如下:
  • qq_33915126
  • qq_33915126
  • 2016-02-15 01:50
  • 4428

三大基础排序算法java实现

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

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

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

java各自排序算法的实现

  • 2015-06-16 16:27
  • 3KB
  • 下载

排序算法java实现

  • 2015-04-07 17:45
  • 1.18MB
  • 下载

java实现的4种排序算法(冒泡、快速、插入、选择)

  • 2014-08-15 20:02
  • 3KB
  • 下载

常用排序算法实现(java)

  • 2014-04-30 15:46
  • 4KB
  • 下载

各类排序算法java的实现

  • 2008-10-20 22:03
  • 11KB
  • 下载
    个人资料
    • 访问:145768次
    • 积分:2630
    • 等级:
    • 排名:第15930名
    • 原创:112篇
    • 转载:1篇
    • 译文:3篇
    • 评论:25条
    最新评论