BubbleSort(バブルソート:基本交換法)(C++編)

BubbleSort(バブルソート:基本交換法)のC言語による実装.

まずmylib.cppに次を追加.

/** 
 * @brief 値を交換する
 * 
 * @param i 入力値1
 * @param j 入力値2
 */
void swap(int &i,int &j){
int temp=i;
i=j;
j=temp;
}

次にバブルソート本体.

/**
 * @file bubble..cpp
 * @author yasutomo57jp
 * */
#include "bubble.h"
#include "mylib.h"
void bubblesort(std::vector<int>& array){
for(int i=0;i<array.size()-1;i++)
for(int j=0;j<array.size()-1-i;j++)
if(array[j]>array[j+1])swap(array[j],array[j+1]);
}

ほとんどC言語版と同じ.

コメントを残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です