> Java > java지도 시간 > 제네릭을 통해 빠른 정렬을 구현하는 Java 알고리즘

제네릭을 통해 빠른 정렬을 구현하는 Java 알고리즘

无忌哥哥
풀어 주다: 2018-07-20 10:47:58
원래의
1683명이 탐색했습니다.

빠른 정렬은 제네릭을 통해 구현됩니다

< T 확장 비교 가능< x가 크면 0보다 큰 값을 반환하고, 0과 같으면 0보다 작은 값을 반환합니다.
< T 확장 비교 가능< 경우 T

import java.util.Arrays;
import java.util.Collection;public class QuickSort {    
public static  <T extends Comparable<T>> void myQuickSort(T[] t, int a,int b) {        
    if (a < b) {            
                  int q = Partition(t, a, b);
            myQuickSort(t, a, q - 1);
            myQuickSort(t, q + 1, b);
        }
    }    public static <T extends Comparable<T>> int Partition(T[] t, int a, int b) {        int l = a;        int r = b + 1;
              T x = t[l];        
              while (true) {            //找到比他大的或者相等的  (他比x小就继续直到找到比他大或者相等的)
            while (t[++l].compareTo(x) < 0 && l < b);            //找到比他小的或者相等的   (他比x大就继续直到找到比他小或者相等的)
            while (t[--r].compareTo(x) > 0);            
            if (l >= r) {                
                break;
            }            //如果下标正常 就交换
            swap(t, l, r);
        }        //把轴放进合适的位置,此时左边所有都比它小
        t[a] = t[r];
        t[r] = x;        
        return r;
    }    
    //java实现swap
    public static <T extends Comparable<T>> void swap(T[] data, int a, int b) {
        T t = data[a];
        data[a] = data[b];
        data[b] = t;
    }    
    public static void main(String[] args) {
        Integer a[] = {0, 2, 2, 54, 1};
        myQuickSort(a, 0, 4);
        System.out.println(Arrays.toString(a));
    }
}
로그인 후 복사
의 상위 클래스가 될 수 있나요?

위 내용은 제네릭을 통해 빠른 정렬을 구현하는 Java 알고리즘의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

관련 라벨:
원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
최신 이슈
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿