둘 다 알고 있지만, O (n< sup> /sup> 2<;;;) 그냥 나한테 거품 (버블) 이 스토리지로는 정렬하려면 것 같다고 이 최대값인 위에 있는 반면, 가장 낮은 값을 각 각 전달하십시오 정렬하려면 삽입에서 그냥 싱크, t 수행하는 똑같이 Aren& 전달하십시오. # 39 하지만 서로 다른 방향으로?
삽입 정렬 수를 대한 비교 / 잠재적 스왑에는 제로 및 증대됩니다 시작하여 때마다 (즉, 0, 1, 2, 3, 4., n) 이 같은 행동을 위한 것이 아니라 그렇게 말 거품 정렬 정렬 (즉 n, n-1, n-2. 0) 와 비교해 볼 때 이들은 정렬할지 마지막 요소 때문에 거품 정렬 필요가 없습니다.
하지만 이 모든 것이 일반적으로 삽입 정렬 않는다는 데 의견을 모으고 있는 것으로 보인다. 아무나 말해보게나 살해된거군요.
편집: I& # 39 m, 주로 관심을 어떻게 알고리즘 또는 asymptotic complexity. 너무 차이가 아니라 그 효율성에 작동합니까
sorted | unsorted
1 3 5 8 | 4 6 7 9 2
1 3 4 5 8 | 6 7 9 2
의사코드:
for i in 1 to n
for j in i downto 2
if array[j - 1] > array[j]
swap(array[j - 1], array[j])
else
break
, 섹션을 통해 최대 찾기 위해 일일이 각 이터레이션에 정렬하지 않음.
unsorted | biggest
3 1 5 4 2 | 6 7 8 9
1 3 4 2 | 5 6 7 8 9
의사코드:
for i in 1 to n
for j in 1 to n - i
if array[j] > array[j + 1]
swap(array[j], array[j + 1])
참고로 일반적인 구현에서는 초기 동안 만들어진 스왑에는 종료시킵니다 없으면 중 외부 층의 이터레이션에 루프 (즉, 이후 어레이입니다 정렬할지 있다).
삽입 정렬 요소가 있는 반면, 거품 정렬 버블 버블 정렬할지 꽂으십시오 섹선에서 최대값입니다 빼냅니다 섹선에서 정렬하지 않음) 이 있다.
를 삽입 정렬 너회가 모세야 네 앞에 있는 모든 변수를 정렬하려면 가변적입니다 임시 변수 그리곤요 동일팔레트에 별색 1 별색 deltamove 도달할 듯 올바른 별색 단축시킵니다 변수다. 1 할 수 있는 가치를 호스트당 라시뉴먼트 별색 *. 결국 임시 변수 별색 꽂으십시오 만들 수 있습니다.
할 수 있는 가치를 라시니레멘츠 훨씬 적은 없다.
바라건대, 내가 내 자신을 이해할 수 있는 것에 대해, 만약 그렇지 않다면, 미안해, I& # 39, 영국 나티프 m not a
I have a feeling, 기타 일반적인 '보다' n log (n) 이 약간만이라도 알고리즘. * N (n log (n)) '때문에' 복잡성입니다 약간만이라도 각 값마다 스트리밍합니다 ('O (n)') 의 예를 들어 판독값 / 저장 후 모든 값이 정렬 ('O (n log (n))') O (n log (n) ^ 2) '결과'
반면 삽입하십시오 O (n) 의 값을 사용하여 정렬하려면 '와' 요구 '에 대해 판독값 스트리밍합니다 O (n)' 를 넣을 수 있어 정확한 값을 배치하십시오 it& O (n) ^ 2) ',' s # 39 만. # 39 의 장점으로 하는, 다른 값을 저장하기 위해 필요한 건 아니다, 당신은 그들을 정렬하려면 don& 버퍼, 결승전에서 고르십시오.
O (N ^ 2) 는 모두 표시되어도 신규인지 .dell 숨겨짐 상수입니다 훨씬 작은 삽입 정렬. 실제 수는 프리미티브 운영체 수행되 숨겨짐 상수입니다 () 는 다음과 같은 뜻이 있다.
삽입 정렬 diskid 나으뇨 때 실행 시간?
삽입 정렬 거품 정렬 것보다 더 나은 것을 볼 것만은 아니다. 삽입 정렬 어레이입니다 afaq the best of both worlds 는 크기가 작은 경우 사용할 수 있습니다, 아마 합병 정렬 (또는 퀵) 대규모 배열입니다.
삽입 정렬:
삽입 정렬 1.in 스와핑 필요하지 않습니다.
삽입 정렬 Ω (n) 는 2.the 시간 복잡도 및 최적화하려면 최악의 경우 O (n ^ 2).
거품 정렬 3.less 복잡한 것으로 나타났다.
4.example: 도서관 책을 삽입하십시오 정돈합니다 카드.
거품 정렬: 거품 정렬 1.swapping 있어야 합니다.
2.the 거품 정렬 () 는 Ω (n) 의 시간 복잡도 및 최적화하려면 최악의 경우 O (n ^ 2).
삽입 정렬 3.more 복잡한 것으로 나타났다.
삽입 정렬 재개됨 " 있어야 할 수 있다, 여바바 포지셔닝하십시오 요소의 처음에는 (최소값이), make some 공간을 다음 요소, 변화하는 것이 처음에는 포지셔닝하십시오. 좋은. 지금 보면 요소점 있어야 할 dell. 2nd.". 및 드릴링됩니다.
거품 정렬 다르게 운영할 수 있는 것처럼, 재개됨 " deltamove 인접한 두 요소는 찾기 위해, 난 내가 잘못 스왑이란 them&quo *.