자료구조 : 버블 정렬(Bubble Sort) 0(n^2)

수십년 걸림

 

//

//  main.c

//  LinkedList1

//

//  Created by Jang sang wook on 7/11/13.

//  Copyright (c) 2013 Jang sang wook. All rights reserved.

//

#include <stdio.h>

void BubbleSort(int arr[], int n);

int main(int argc, const char * argv[])

{

    

    int arr[7] = {10, 20, 19, 3,2,4,1};

    int i = 0;

    

    BubbleSort(arr, sizeof(arr)/sizeof(int));

    for(i = 0; i<7; i++)

        printf("%d ", arr[i]);

    

    printf("\n");

    

    return 0;

}

void BubbleSort(int arr[], int n){

    int i, j;

    int temp;

    

    for(i = 0; i<n-1; i++){

        for(j = 0; j<(n-i)-1; j++){

            if( arr[j] > arr[j+1] ){

                temp = arr[j];

                arr[j] = arr[j+1];

                arr[j+1] = temp;

            }

        }

    }

}