kotonoha_pcg@ぷろこんにっき

バブルソート 昇順ソートの一種．単純に数が少なければ，こちらの方が速度が速い場合が多い． int b-sort(int a[],int n){ int i,j,t; for(int i=0;i<n;i++){ for(int j=n-1;j>i;j--){ if(a[j-1]>a[j]) t=a[j]; a[j]=a[j-1]; a[j-1]=t; } } } 計算量はO(n^2)となる． 選択ソート 整列されていない部分から最小の要素を取って，それを先頭へ持ってい</n;i++){>…