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

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

/**
 * @file bubble.c
 * @author yasutomo57jp
 * */
#include "mylib.h"
/** 
 * @brief バブルソート
 * 
 * @param array ソート対象の配列
 * @param size 配列の大きさ
 */
void bubblesort(int *array, int size){
int i,j;
for(i=0;i<size-1;i++)
for(j=0;j<size-1-i;j++)
if(array[j]>array[j+1])swap(array+j,array+j+1);
}

これに伴い,mylib.hに次を追加.

void swap(int *i,int *j);

さらに,mylib.cに次を追加.

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

コメントを残す

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