|
//인터넷을 이용하여 버블소팅
//하는 알고리즘을 분석하고 코딩합니다.
//포인터를 이용한 버블소팅 오름차순 정렬
#include <stdio.h>
//#define TOP 10 간략한 예시
void sort(int *list, int lenth);
int main(void)
{
int i ;
int a[10] = {3, 7, 8, 12, 2, 22, 1, 5
|
|
|
|
#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.소팅테스트
|
|
|
|
현직 프로그래머가 짠 소스 코드 입니다.
간단하면서도 기본적인 내용이 잘 포함되어 있습니다.
버블소트(버블정렬)을 위한 소스 코드 이지만 파일입출력, 동적메모리 할당에 관한 구현 부분도 있으므로
기본적인 파일 입출력과 동적메모
|
|
|
|
보고서 일부서 발췌
1) bubble sort
#define SWAP(x, y, t) ( (t)=(x), (x)=(y), (y)=(t) )
void bubbleSort(int list[], int n)
{
int i, j, temp;
for(i=n-1; i>0; i--){
for(j=0; j<i; j++)
/* 앞뒤의레코드를비교한후교체*/
if(list[j]>list[j+1])
SWAP(list[j
|
|
|
]", a[i]);
}
// 퀵 소팅하는 부분
for(i=0;i<N; i++)
{
for(j=0;j<N;j++)
if(a[i] < a[j])
{
qick_sort(a,j,i);
}
}
printf("\n\n----------------정렬 후----------------\n\n");
for(i=0;i<1000;i++)
{
printf("[ %d ]", a[i]);
}
}
3_2 출력 1. Bubble Sorting
2. Selection Sorting
3. Qick S
|
|
메뉴펼치기
