양방향 버블 정렬 C#

Question

양방향 버블 정렬 코딩 숙제가 있습니다. 내 논리가 그것에 관해 정확한지 누군가가 볼 수 있습니까? 코드를 내가 원하는대로 만들고 싶지는 않습니다. 나는 그것을 이해하는 방법에 대한 논리 점검을 원한다.

양방향 버블 정렬을 이해하면 목록의 위치 1에서 시작하여 일반적인 버블 정렬을 수행하는 루프 2 개를 구현합니다. 첫 번째 for 루프가 끝나면 두 번째 루프가 역으로 작동하도록 구현됩니다. 각 루프의 종료 조건이 무엇인지 완전히 이해하지 못합니다.

for 루프 조건은 다음과 같습니까?

루프 1 - for(i = 0; i < Count -i; i++)

루프 2 - 교환 조건이 지정 될 각 루프 for(j = Count - i; j > i; j--)

.

감사

Answer 1

은 "고전적인"버블 정렬은 각 반복의 전체 배열을 통과하므로 루프가 두 루프가 하나의 인덱스를 건너

for(i = 0; i < Count - 1; i++) 

및

for(j = Count - 1; j > 0; j--) 

해야한다 : 첫 번째 루프는 마지막 인덱스를 건너 뛰고 두 번째 루프는 첫 번째 루프를 건너 뜁니다. 이는 코드가 data[i]을 data[i+1]과 안전하게 비교하고 data[j]을 data[j-1]과 안전하게 비교할 수 있도록하기위한 것입니다.

EDIT"optimized" 버블 정렬 k 번째 반복에 초기 k 요소를 생략.

int k = 0; 
do { // The outer loop 
    ... 
    for(int i = k; i < Count - k - 1; i++) 
     ... 
    for(int j = Count - k - 1; j > k ; j--) 
     ... 
    k++; 
} while (<there were swaps>); 

Answer 2

양방향 버블 정렬은 다음과 같이 작동합니다 :

을 대신 바닥에서 목록을 전달하는 당신의 거품 정렬은 양방향이기 때문에,이 같은 초기 k 꼬리 k 요소를 건너 뛸 수있을 것입니다 (bubble sort)을 할 때마다 상단의부터 및 번으로 을 한 번씩 두 번씩 시작합니다.

위키 피 디아 문서에서는 설명에 더 나은 방법 일을 :

http://en.wikipedia.org/wiki/Cocktail_sort

- 풍부한