/**
정렬 sort
1. 오름차순 vs 내림차순
2. 쉽지만느린 vs 복잡하지만빠른
자동차 비행기
버블, 선택, 삽입 퀵, 병합0, 기수 ,,,,
정렬은 어느 정렬이 무조건 빠르다 ( x )
버블 >> 가장 코드가 간단, 고르게 느려
>> 인접한 원소끼리 비교해가며 교환
5 1 4 2 3
오름차순 버블정렬
라운드당 1개의 원소가 자리를 찾음
round1.
1 5 4 2 3
1 4 5 2 3
1 4 2 5 3
1 4 2 3 : 5
round2.
1 4 2 3 5
1 2 4 3 5
1 2 3 : 4 5 > 컴퓨터는 종료 지점을 모름
round3.
1 2 3 4 5
1 2 : 3 4 5
round4.
1 : 2 3 4 5
원소가 n개 -> n-1라운드 진행
*/
/**
#include <stdio.h>
int main()
{
int arr[50]={0,5,1,4,2,3};
// 버블정렬 구현
for(int i=5;i>=1;i--)
{
//printf("%d\n",i);
for(int j=1;j<=i-1;j++)
{
if(arr[j]>arr[j+1])
{
int a=arr[j+1];
arr[j+1]=arr[j];
arr[j]=a;
}
}
}
for(int i=1;i<=5;i++)
printf("%d ",arr[i]);
return 0;
}
#include <stdio.h>
int a[10001];
int n, i, j, temp;
int main() {
scanf("%d", &n);
for (i=1; i<=n; i++)
scanf("%d", &a[i]);
for(i=1; i<n; i++)
{
for(j=1;j<=n-i;j++)
{
if (a[j] > a[j+1])
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
for (i = 1; i <= n; i++)
printf("%d\n", a[i]);
return 0;
}
#include <stdio.h>
int main()
{
int i,n,t,p;
int arr[201];
scanf("%d",&t);
for(i=1;i<=t;i++)
scanf("%d",&arr[i]);
for(i=1;i<=t;i++)
{
for(p=1;p<=t-i;p++)
{
if(arr[p]<arr[p+1])
{
int tem=arr[p+1];
arr[p+1]=arr[p];
arr[p]=tem;
}
}
}
for(i=1;i<=t;i++)
printf("%d ",arr[i]);
}
#include <stdio.h>
int a[10001];
int n, i, j, temp, min;
int main() {
scanf("%d", &n);
for (i = 1; i <= n; i++)
scanf("%d", &a[i]);
for (i=1; i<n; i++) {
min=i;
for (j=i+1; j<=n; j++) {
if(a[min]>a[j])
min=j;
}
temp = a[i];
a[i] = a[min];
a[min] = temp;
}
for (i=1; i<=n; i++)
printf("%d\n", a[i]);
return 0;
}
#include <stdio.h>
int main()
{
int i,max,n,t,p;
int intp[201]={},temp;
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d",&intp[i]);
for(i=1;i<=n;i++)
{
max=i;
for(p=i+1;p<=n;p++)
{
if(intp[max]<intp[p])
max=p;
}
temp = intp[i];
intp[i] = intp[max];
intp[max] = temp;
}
for(i=1;i<=n;i++)
printf("%d ",intp[i]);
}
1 2 3 4 5 6 .... 98 100 99
#include <stdio.h>
int main()
{
int arr[2000];
int i,n,t,p,m;
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d",&arr[i]);
for(i=1;i<=n;i++)
{
m=1;
for(p=1;p<=n-i;p++)
{
if(arr[p]>arr[p+1])
{
int temp=arr[p];
arr[p]=arr[p+1];
arr[p+1]=temp;
m--;
}
}
if(m==1)
{
printf("%d",i-1);
return 0;
}
}
return 0;
}
*/
#include <stdio.h>
typedef struct
{
int ju;
int su;
int bun;
}x;
int main()
{
x c[1200];
}