'sort'에 해당되는 글 3건

버블정렬 (bubble sort)

C++프로그래밍/자료구조 2007. 8. 1. 10:31
#define SWAP(x,y,t) ((t)=(x),(x)=(y),(y)=(t))

void bubble_sort(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],list[j+1],temp);
 }
}
블로그 이미지

썽

百見 이 不如一打 요 , 百打 가 不如一作 이다.

,

삽입정렬 (insertion sort)

C++프로그래밍/자료구조 2007. 8. 1. 10:24
void insertion_sort(int* list,int n){
 int i,j,key;
 for(i=1; i<n; i++){
  key=list[i];
  for(j=i-1; j>=i && list[j]>key; j--)
   list[j+1]= list[j];
  list[j+1]=key;
 }
}
블로그 이미지

썽

百見 이 不如一打 요 , 百打 가 不如一作 이다.

,

선택정렬 (Selection Sort)

C++프로그래밍/자료구조 2007. 7. 27. 21:23

#include <stdio.h>
#include <stdlib.h>

#define MAX_SIZE 10000
#define SWAP(x,y,t) ((t)=(x),(x)=(y),(y)=(t))

int list[MAX_SIZE];
int n;

void selection_sort(int* list,int n){
 int i,j,least,temp;
 for(i=0; i<n-1; i++){
  least = i;
  for(j=i+1; j<n; j++)
   if(list[j]<list[least]) least =j;
  SWAP(list[i],list[least],temp);
 }
}

void main(){
 int i;
 n = MAX_SIZE;
 for(i=0; i<n; i++)
  list[i] = rand()%n;

 selection_sort(list,n);
 for(i=0; i<n; i++)
  printf("%d\n",list[i]);
}

블로그 이미지

썽

百見 이 不如一打 요 , 百打 가 不如一作 이다.

,

공지사항

글 보관함

달력

«   2024/05   »
일 월 화 수 목 금 토
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31

티스토리툴바