7.18.2017

Bubble Sort

#include <stdio.h>

void BubbleSort(int DataSet[], int Length){
        for (int i = 0; i < Length - 1; i++) {
                for (int j = 0; j < Length - (i+1); j++) {
                        if (DataSet[j] > DataSet[j + 1]) {
                                int temp = DataSet[j];
                                DataSet[j] = DataSet[j + 1];
                                DataSet[j + 1] = temp;
                        }
                }
        }
}

void main() {
        int DataSet[] = { 6,4,2,3,1,5 };
        int Length = sizeof(DataSet) / sizeof(int);
        BubbleSort(DataSet, Length);
        for (int i = 0; i < Length; i++)
                printf("%d", DataSet[i]);
        printf("\n");
}

댓글 없음:

댓글 쓰기