C샵 거품정렬 구현

1 개요[ | ]

C# 거품정렬 구현

using System;
class Program {
    static void bubbleSort(int[] a) {
        int i, j, temp, size=a.Length;
        for(i=0; i<size-1; i++) {
            for(j=1; j<size-i; j++) {
                if (a[j-1] > a[j]) {
                    temp=a[j-1]; a[j-1]=a[j]; a[j]=temp;
                }
            }
        }
    }
    static void Main() {
        int[] arr = {9,1,22,4,0,-1,1,22,100,10};
        bubbleSort(arr);
        Console.Write(string.Join(",",arr));
        // -1,0,1,1,4,9,10,22,22,100
    }
}

2 같이 보기[ | ]