버블 정렬 알고리즘을 사용하여 주어진 숫자 목록을 오름차순으로 정렬하는 C 프로그램

C 프로그래밍 언어에서 버블 정렬은 교환 정렬이라고도 알려진 가장 간단한 정렬 기술입니다.

버블 정렬 프로세스

• 첫 번째 요소를 목록의 나머지 요소와 비교하고 순서가 맞지 않으면 교체합니다.

• 모든 요소가 정렬될 때까지 목록의 다른 요소에 대해 동일한 작업 목록을 반복합니다.

알고리즘

아래는 버블 정렬 기술을 사용한 알고리즘입니다. -

1단계 - 시작

2단계 - 목록 가져오기(array), num

3단계− readlist(list ,num)

4단계− printlist(list,num)

5단계 - bub_sort(list,num)

6단계 - printlist(list,num)

readlist (list, num)

7단계 − Stop

1. for j = 0 to num
2. read list[j].

목록 인쇄(목록, 번호)

1. for j =0 to num
2. write list[j].

bub_sort(목록, 번호)

1. for i = 0 to num
2. for j =0 to (num – i)
3. if( list[j] > list[j+1])
4. swapList( address of list[j], address of list[j+1])

swapList(목록[j]의 주소, 목록[j+1]의 주소 ​​

위 절차를 실행하면 , 다음과 같은 결과가 생성됩니다 -

1. temp = value at list[j]
2. value at list[j] = value at list[j+1]
3. value at list[j+1] = temp

위 내용은 버블 정렬 알고리즘을 사용하여 주어진 숫자 목록을 오름차순으로 정렬하는 C 프로그램의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!