hagetak's blog

どうも、はげたかです。

今日の一言:カテゴリ分けをしっかりしたらPVあがるかな?

挿入ソート

挿入ソートを書いてみた

#include 
#include 
#include 

#define N 8

int sort[N];

void InsertSort(int n, int x[]) {

	int inserted, insert, tmp, i,j;
	i = 0;
	for(inserted = 0; inserted < N; inserted++ ){
		insert = x[inserted];
		
		for(i=0; i < inserted; i++) {
			if(insert < x[i]) {
				break;
			}
		}
				
		while(i < inserted + 1) {
			tmp = 	x[i];
			x[i] = insert;
			insert = tmp;
			i++;
		}
	}
}

int main(void) {
	int i;

	srand*1;

	printf("prepare the sort \n");
	for(i = 0; i < N; i++) {
		/* 配列にランダムな値を収納する */
		sort[i] = rand();
		printf("%d\t", sort[i]);
	}

	printf("\n start the sort \n");
	InsertSort(N, sort);
	printf("\n finished the sort \n");

	for(i=0;i

*1:unsigned int)time(NULL

広告を非表示にする