|
#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.소팅테스트
|
|
|
|
#include <stdio.h>
#include <conio.h>
#define ELEMENT 200
void
bubble_sort(int array[], int),
insertion_sort(int array[], int),
selection_sort(int array[], int),
quick_sort(int array[], int, int, int);
.
.
.
.
.
printf("Select Number of Sorting Method\n");
printf("
|
|
|
|
SortingSutdent 라는 함수를 만들어서 이름의 역순으로 정렬되게 하는 함수를 만든다. 2번에서 생성후 이 함수를 이용해서 정렬하고 화면에 보인다.
4. CStudent의 friend 클래스로 CProfessor를 만든다. 이제 CStudent 의 private변수 grade를 만들고, CP
|
|
|
선택정렬 => ");
Select_Sort(sub_su);
for(i=0;i<MAX;i++)
{
sub_su[i]=main_su[i];
}
printf("** 삽입정렬 => ");
Insert_Sort(sub_su);
return 0;
}
int Bubble_Sort(int a[])
{
int i;
int j;
int temp;
for(i=0;i<MAX;i++)
{
for(j=0;j<MAX-1;j++)
{
if(a[j]>a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[
|
|
|
정렬*\n");
for(i=0;i<6;i++)
{
printf("합(sum[%d])=%d\n", i, sum[i]);
}
printf("\n");
for(i=4;i>0;i--)
{
for(j=i-1;j>=0;j--)
{
if(sum[i]<sum[j])
{
k=sum[i];
sum[i]=sum[j];
sum[j]=k;
}
}
}
printf("*buble sort를 사용해 내림차순으로 정렬*\n");
for(i=5;i>=0;i--)
{
printf("합(sum[%d])=%d\n"
|
|
|
? "\n" : ",");
}
}
void sort(int *arr, int size)
{
int i=0,j=0,temp=0;
for(i=0; i<size; i++)
{
for(j=i+1; j<size; j++)
{
if(arr[i] > arr[j])
{
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
}
|
|
|
? "\n" : ",");
}
}
void sort(int *arr, int size)
{
int i=0,j=0,temp=0;
for(i=0; i<size; i++)
{
for(j=i+1; j<size; j++)
{
if(arr[i] < arr[j])
{
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
}
|
|
|
정렬을 이용한 석차
void rank(); //석차별로 정렬하기위한 함수
void rank_up(); //오름차순
void rank_down(); //내림차순
void hakbun(); //학번별로 정렬하기 위한 함수
void hakbun_up(); //오름차순
void hakbun_down(); //내림차순
void name(); //이름별로 정렬
|
|
|
유지됩니다. 그러나 병합 정렬의 단점 중 하나는 추가적인 메모리 공간을 필요로 한다는 것입니다. 이는 병합 과정에서 새로운 결과 집합을 저장하기 위해 필요한 공간 때문입니다.
Ⅲ. 결론
정렬 알고리즘은 데이터 처리 및 정보 검색의 핵심
|
|
|
anf("%d", &n);
a=(int*)malloc(n*sizeof(int));
printf("\n");
printf("정렬 실행 전 :\n");
for(i=0;i<n;i++)
{
a[i]=rand()%100;
}
for(i=0;i<n;i++)
{
printf("%d\n", a[i]);
}
printf("\n");
for(i=0;i<n-1;i++)
{
for(j=i+1;j<n;j++)
{
if(a[i]>=a[j])
{
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
}
prin
|
|
메뉴펼치기
