[C 언어] 버블 알고리즘





버블 알고리즘


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <stdio.h>
void bubble_sort(int *arr, int n){
for(int i = 0; i < n-1; ++i){
for(int j = 0; j < n-1; ++j){
if(arr[j] < arr[j+1]){ //내림차순
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
void main(){
int arr[] = {3,9,4,5,10,2,9,8,6,1};
bubble_sort(arr, 10);
for(int i = 0; i < 10; ++i){
printf("%d ", arr[i]);
}
}




댓글

  1. 122017년 7월 27일 오후 9:49

    오름차순은 arr[j] < arr[j+1]을 arr[j] > arr[j+1]로 바꿔주시면 됩니다.

    답글삭제

댓글 쓰기

이 블로그의 인기 게시물

[안드로이드 스튜디오 APK] 메모장 Memo 오픈 소스

이미지
아래 영상은 밑에 보이는 소스를 응용해서 추가적인 기능을 넣어서 영상을 찍은 것입니다. 다음은 기본 메모장 소스입니다. activity_main.xml 1 2 3 4 5 6 7 8 9 10 11 12 13 14 < ?xml   version = "1.0"   encoding = "utf-8" ? > < LinearLayout   xmlns:android = "http://schemas.android.com/apk/res/android"         android:layout_width = "match_parent"         android:layout_height = "match_parent"         android:id = "@+id/activity_main" >       < EditText                 android:id = "@+id/editText"                 android:layout_width = "match_parent"                 android:layout_height = "match_parent"                 android:gravity = "top"             ...
계속 읽기

[C 언어] 하노이 탑 Tower of Hanoi

이미지
1 2 3 4 5 6 7 8 9 10 11 12 #include   < stdio.h > void  hanoi_tower( int  n,  char  from,  char  tmp,  char  to){      if (n  >   0 ){         hanoi_tower(n - 1 , from, to, tmp);          printf ( "원판 %d을 %c에서 %c으로 옮긴다.\n" ,n,from,to);         hanoi_tower(n - 1 , tmp, from, to);     } } main(){     hanoi_tower( 5 ,  'A' ,  'B' ,  'C' ); } Colored by Color Scripter cs 실행화면
계속 읽기

[Swift] (1) IOS 앱 개발 준비

이미지
안드로이드는 대표적으로 안드로이드 스튜디오, 이클립스 등 프로그램을 사용하고 IOS는 대표적으로 Xcode 프로그램을 사용합니다. 이번 시간에는 IOS 의 언어인 Swift에 대해서 같이 공부할 것입니다. Swift가 뭔지 간단하게 설명하자면 IOS는 원래 오브젝티브-C 언어를 기반으로 만들어졌지만 세계 개발자 대회(WWDC 2014)에서 Swift가 공개되고 2년동안 수정하고 보완성을 강화시켜 현재로서 Swift가 대표 언어가 되었습니다. 이 글은 Mac 유저를 기준으로 설명합니다. 1. Xcode를 설치합니다. App Store에 들어가서 xcode를 검색하신후 다음과 같은 앱을 설치해주시면 됩니다. 들어가시면 이런 화면이 뜨는데 이걸 눌러주시면 됩니다. 그럼 이런 화면이 나올텐데 Next 눌러주시면 됩니다. 그러면 어디에 저장하실 건지 나오실텐데 전 Desktop으로 지정한 후에 Create를 눌렀습니다. 그럼 이런 창이 뜨는데 성공입니다. 다음 시간 부터는 스위프트 문법에 대해 설명해드리도록 하겠습니다. 윈도우에서 개발을 하고 싶다면  https://swiftlang.ng.bluemix.net/ #/repl  들어가서 해주시면 됩니다.
계속 읽기