yashiganiの英傑になるまで死ねない日記

週末はマスターバイクでハイラルを走り回ります

2008-11-13から1日間の記事一覧

バブルソートを書いてみた

単位的な問題で3回にもなってデータ構造とアルゴリズムの講義を取っています. 1回生にはゆとりやんちゃな子が多くて,講義はとてもカオスにぎやかです.いつもはひっそり本を読んですごしているのですが,ちょうどバブルソートの話題になったので暇つぶしに…

バブルソートを修正してみた

研究室の先輩から“比較回数はn(n-1)/2”だという指摘を受け修正してみた. #include <stdio.h> void printVal(int *val, int length){ int i; for(i = 0; i < length; i++) printf("%3d", val[i]); printf("\n"); } int *swap(int *val, int a, int b){ int temp; temp</stdio.h>…