>  기사  >  Java  >  Java의 여러 정렬 알고리즘에 대한 아이디어와 예제 코드 공유

Java의 여러 정렬 알고리즘에 대한 아이디어와 예제 코드 공유

伊谢尔伦
伊谢尔伦원래의
2017-04-29 13:39:021203검색

버블 정렬

기본 아이디어: 정렬할 숫자 집합에서 현재 정렬되지 않은 범위의 모든 숫자에 대해 인접한 두 숫자를 위에서 아래로 정렬합니다. 큰 숫자는 가라앉고 작은 숫자는 올라가도록 조정하세요.
즉, 인접한 두 숫자를 비교할 때 순서가 순서 요구 사항과 반대인 것으로 밝혀질 때마다 서로 교체됩니다.
1차 비교 및 ​​정렬 결과: 가장 큰 데이터가 가장 큰 인덱스에 배치됩니다.
2차 비교 및 ​​정렬 결과: 처음에 가장 큰 데이터가 가장 큰 인덱스에 배치되었기 때문입니다. 이므로 이번에 비교할 데이터는 배열의 요소 개수보다 -1이 더 많고 두 번째로 큰 데이터도 두 번째로 큰 인덱스에 순위가 매겨지게 됩니다
세 번째 비교 정렬 결과 : 거의 두 번째와 동일합니다. 단, 이번에 비교할 데이터가 배열의 요소 수보다 2개 적습니다.
네 번째: 3개 적음...
요약하면, 데이터를 정렬하려면 배열을 작은 것부터 큰 것까지 비교하면 총 비교 횟수는 배열 길이의 -1배가 되며, 비교 횟수가 늘어날수록 매번 비교할 데이터는 줄어듭니다.

public class Demo4 {  
  
    public static void main(String[] args) {  
    int number[]={49,38,65,97,76,13,27,14,10};  
    for(int i=0;i<number.length-1;i++){  
        for(int j=0;j<number.length-1-i;j++){  
        if(number[j]>number[j+1]){  
            int tmp=number[j];  
            number[j]=number[j+1];  
            number[j+1]=tmp;  
        }  
        }  
        for (int j = 0; j < number.length; j++) {  
        System.out.print(number[j]+"\t");  
          
        }  
        System.out.println("排序"+(i+1)+"次后的结果");  
          
    }  
  
    }  
  
}

선택 정렬

기본 방법:
0번째 인덱스부터 시작하여 다음 요소를 순서대로 비교하고 작은 요소부터 먼저 배치한 후 최소값이 나타납니다. 의 최소 ​​인덱스에서 두 번째로 작은 값을 찾습니다.
구체적으로 어떻게 구현하나요?
첫 번째 라운드에서는 인덱스 0의 데이터를 이후의 각 인덱스의 데이터와 차례로 비교하여 그보다 작은 데이터가 나올 때까지 이 작은 데이터가 원본 데이터를 대체합니다. 인덱스 0. 에서 교체된 데이터는 원래 인덱스 위치 뒤의 인덱스에 있는 데이터와 계속 비교됩니다. 즉, 첫 번째 라운드 이후 인덱스 0의 데이터는 이 배열에서 가장 작은 데이터여야 합니다.
두 번째 라운드에서는 인덱스 1의 데이터를 후속 데이터와 비교하는 데 사용됩니다. 이때 비교에 참여하는 데이터는 원래 데이터보다 하나 적습니다.
세 번째 라운드에서는 하나가 줄어듭니다. , 따라서 주기의 첫 번째 라운드에서 j 값은 + 1이 되며, 이는 j + 1부터 시작하는 인덱스 첨자입니다.

public class Demo5 {  
  
    public static void main(String[] args) {  
    int number[]={49,38,65,97,76,13,27,14,10};  
    for(int i=0;i<number.length;i++){  
        for(int j=i+1;j<number.length;j++){  
        if(number[i]>number[j]){  
            int tmp=number[i];  
            number[i]=number[j];  
            number[j]=tmp;  
        }  
        }  
        for (int j = 0; j < number.length; j++) {  
        System.out.print(number[j]+"\t");  
        }  
        System.out.println("第"+(i+1)+"次排序后的结果");  
          
    }  
      
  
    }  
  
}

삽입 정렬

삽입 정렬은 이미 정렬된 목록에 현재 정렬할 요소를 삽입하는 것입니다. 매우 생생한 예는 오른손으로 카드를 잡고 이를 왼손에 쥐고 있는 정렬된 카드에 삽입하는 것입니다.
삽입 정렬의 최악의 실행 시간은 O(n2)이므로 최적의 정렬 알고리즘은 아닙니다.
입력 배열이 이미 정렬된 경우 삽입 정렬이 최적으로 발생하며 실행 시간은 입력 크기의 선형 함수입니다.
입력 배열을 역순으로 정렬하면 최악의 경우가 발생합니다. 평균 사례는 최악 사례와 동일하며 시간 비용은 Θ(n2)입니다.

아아아아

위 내용은 Java의 여러 정렬 알고리즘에 대한 아이디어와 예제 코드 공유의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.