C로 알고리즘을 정렬 #

개체의 목록을 정렬하면 컴퓨팅의 근본적인 문제 중 하나입니다. 가이 작업을 수행하는 몇 가지 방법이 있습니다 그리고 그들은 소위 정렬 알고리즘에 빠지지. 다른 사람들이 더 복잡하고 더 나은 성능을 허용하면서 이러한 알고리즘 중 일부는, 간단하고 직관입니다.

가장 잘 알려진 가장 대중적인 정렬 알고리즘은 가운데 :

• 버블 정렬
• 힙 정렬
• 삽입 정렬
• 정렬 병합
• 빠른 정렬
• 선택 정렬
• 쉘 정렬

버블 정렬

버블 정렬은 다음 항목 목록의 각 요소를 비교, 대신 필요하다면 그들을 교환하여 사용할 수 있습니다. 이 요소 간의 교류없이 전체 목록을 실행 때까지 알고리즘은이 과정을 반복합니다. 다시 단지 탄산 음료의 거품과 같은 목록에서 자신의 올바른 위치로 작은 것들 : 이름 거품 (버블)이 요소가 주문되는 방식 때문이다. 때문에이 알고리즘 작업이 방법 나열된 중 가장 비효율적으로 간주됩니다.

여기에 그 알고리즘의 구현 코드는 다음과 같습니다

 정수 / / 배열







 개인 INT [] = 새로운 INT [100];









 배열 요소의 / / 번호







 개인 INT의 X;









 공공 공극 BubbleSort ()







 {



  



 INT I;



  



 INT J;



  



 INT 온도;





  



 위한은 (i = (X - 1), 난> = 0, I -)



  



 {



    



 (J = 1, J <= I, J + +)에 대한



    



 {



      



 경우 ([J - 1]> [J])



      



 {



        



 TEMP = [J - 1];



        



 [J - 1] = [J];



        



 [J] = 온도;



      



 }



    



 }



  



 }







 }

• <<
• 일
• 이
• 3
• 4
• 5
• 6
• 7
• >>