[컴퓨터工學] sort방법 1
페이지 정보
작성일 23-01-29 14:19본문
Download : [컴퓨터공학] sort방법.hwp
순서
void improved_sort(int a[중요] )
i =1, j = 0, temp = 2;
결과는 2, 9,4,6,7,5,4
for(int i=1; i a.length; i++)
Download : [컴퓨터공학] sort방법.hwp( 51 )
헤더
비교값(9)이 기준값(2)보다 크므로 while루푸의 a[j+1] = a[j]식에 의해
j =i -1;
다.
while(j = 0 && a[j] temp) temp값을 비교값 a[j]와 비교한다. {
...
컴퓨터공학 sort방법 1
a[j+1] = a[j]; 비교값이 기준값보다 크다면 비교값위치(j)에서 뒤로 +1칸이동한다.
#include stdio.h
j--;
설명
int temp;
![[컴퓨터공학] sort방법-6111_01.gif](https://sales.happyreport.co.kr/prev/200711/%5B%EC%BB%B4%ED%93%A8%ED%84%B0%EA%B3%B5%ED%95%99%5D%20sort%EB%B0%A9%EB%B2%95-6111_01.gif)
#include stdlib.h
{
헤더 #include stdio.h #include stdlib.h...
9,9,4,6,7,5,3이되고,
}
헤더 #include stdio.h #include stdlib.h...
temp = a[i]; 기준값을 temp에 저장한다.
int j;
레포트 > 공학,기술계열
{
다시말해 원소가 9,2,4,6,7,5,3 일때
while루푸를 빠져나오면서 j는 -1이 감소된다된다.
[컴퓨터工學] sort방법 1
a[j+1] = temp; while루푸에의해 원소가 +1칸 뒤로 이동해버린 자리에는 기준값이 저장된다된다.
}
다시 a[j+1] = temp;를 수행하게되면
}
a[j+1]위치에 기준값, temp가 들어 가게된다된다.