バブルソート(C++)

Visual Studioで作ったバブルソート。

そのままコピペだけどたぶん大丈夫。

(追記)これはCLRコンソールアプリケーションあたりで作られたバブルソートみたいなので、CLRコンソールアプリケーションを選択しないとうまく動かないかも。

あとCで書いたと思ったらC++だったorz。

#include "stdafx.h"
#include "stdio.h"

#define N 6

using namespace System;

void swap(int list[N], int position)
{
       int temp = 0;
       temp = list[position];
       list[position] = list[position-1];
       list[position-1] = temp;
}

void showList(int list[N])
{
       int i = 0;
       for(i = 0 ; i < N - 1 ; i++){
              printf("%d,",list[i]);
       }
       printf(" ");
}

int main(array<System::String ^> ^args)
{
       int top=0,bottom=0;
       int list[] = {3 ,2 ,6 ,4 ,9 , 1};
       int i= 0, j = 0 ;

       showList(list);
       for(i = 0 ; i < N - 1 ; i++){
              for(j = N-1 ; j > 0 ; j--){
                     if(list[j] < list[j-1]){
                            swap(list, j);
                            showList(list);
                     }
              }
       }
       showList(list);
       getchar();
       return 0;
}