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;
}