계수 정렬 자바 구현

전형 적 인 공간 으로 시간 을 바 꾸 는 선형 알고리즘 은 본 알고리즘 이 정렬 해 야 할 배열 요 소 는 모두 부정 정수 이지 만 알고리즘 을 수정 하여 부동 소수점 과 음수 의 정렬 에 적응 하도록 할 수 있다.
코드:

/**
 *                          (0 k)，（         ，    
 *         ，         ，           ）
 *
 * @author Hersules
 */
public class CountingSort {
    public static int[] countingSort(int[] a) {
        int[] b = new int[a.length];
        // 1、          
        int largest = 0;
        for (int i = 0; i < a.length; i++) {
            if (a[i] > largest)
                largest = a[i];
        }
        // 2、        c
        int[] c = new int[largest + 1];
        for (int i = 0; i < c.length; i++) {
            c[i] = 0;
        }
        // 3、                  
        for (int i = 0; i < a.length; i++) {
            c[a[i]]++;
        }//   c[m]    m     
        // 4、  
        for (int i = 1; i < c.length; i++) {
            c[i] += c[i - 1];
        }//   c[m]        m        
        // 5、  
        for (int j = a.length - 1; j >= 0; j--) {
            b[c[a[j]] - 1] = a[j];
            c[a[j]]--;
        }
        return b;
    }
}

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

Is Eclipse IDE dying?

In 2014 the Eclipse IDE is the leading development environment for Java with a market share of approximately 65%. but ac...

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다