|
정렬(Internal sort)과 정렬되어야 할 자료가 매우 많아 자료 전체의 정렬이 보조기억 장치에서 이루어지는 외부정렬(External sort)로 구분된다.
≪ … 중 략 … ≫
[3] 각 정렬의 개념과 실행과정, 성능분석
(1) 버블정렬(Bubble sort)
|
|
|
|
void main()
{
int i,a[100],n;
printf("배열 A에 저장될 정수의 갯수는? :");
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
printf("배열 A는 : ");
for(i=0;i<n;i++)
{
printf("%d ",a[i]);
}
printf("\n");
bubblesort(a,n);
|
|
|
|
버블정렬이고 소스입니다.
혹시라도 문의는 ms2020@naver.com 으로 보내주시면
아는 선에서 성심것 답변해드리겠습니다.
|
|
|
Q r5, r7;상위 비트가 같을 때
STRHI r7, [r0, #4]
STRHI r5, [r0, #12]
SKIP
ADD r0, r0, #8
SUBS r1, r1, #1
BNE LOOP1
MOV r0, r2
SUBS r3, r3, #1
MOV r1, r3
BNE LOOP1
MOV pc, lr
END
3. 프로그램 실행
A[i]
정렬 전
정렬 후
A[0]
22222222 22222222
11111111 11111111
A[1]
11111111 22222222
11111111 22222222
A[
|
|
|
|
#include<iostream>
using namespace std;
void Bubblesort(int *list,int n)
{버블소팅구현}
void main()
{
int list[5]={1,5,3,7,2};
Bubblesort(list,5);
for(int a=0;a<5;a++)
{
cout<<list[a]<<" ";
}
} 1.버블소팅의구현
2.소팅테스트
|
|
메뉴펼치기
