ビット演算とソート

元のコード、反転、補完:
オリジナルコード:最初のシンボル0で表される符号ビットを加えた真の値の絶対値が、負、正であり、残りのビットを表す値。
正の元のコードの数、抗コード及びそれを補完します。
ネガ反転:不変ビット反転を残りの元のコードシンボルビットは、補完:反転プラス1。
ビット演算子:
&:ビット単位のAND、0に0があり、1 1にある
|:1ビット単位または、1、すべて0 0
〜:ビット単位、ビット単位
^:ビット単位のXOR、同じことが、0,1異なる
左、左nビットは、2 ^ nは、高い廃棄、ロー0が乗算される:<<。
>>:右nビット右には、低、高ビット0廃棄、2 ^ nで分割されて
:第1の演算を補完するために、次に、算術演算子と二進ビットに変換し、最終的に補体場合元のコードに戻ります。
ビット単位の例:
バイトの数字(0〜255)を入力し、2進数を変換し、高いと交換第4
100。元のバイナリコードは01100100 01100100補数である
第一段階:01100100シフト前に100 << 4
シフト後0100 0000
ステップ2:シフト前に100 01100100 >> 4
シフト0110 0000後
0100 0000
0000 0110 |
0100 0110
バブリング、選択、挿入ソート:
バブルソート:
、今度は隣接する二つの数を比較し、順次隣接する2つの数値を、前者はダウン最後の最大値への旅行後、スワップ位置大きい場合、第二のトリップを開始した:考え前者は、大きなスイッチング、およびそうである場合、ソート番号であれば、N、N-1回の結果を排出することができます。
選択ソート:
思想:この値は放電時間であると仮定され、この第一の要素の位置は、記録の最小値であり、この値を取る順次2〜Nの数を比較記録され、それが記録よりも発見された場合最後の要素まで、次に進み、その後、最初の要素との交換よりも値と位置の更新されたレコードの数が少ないの値。
挿入ソート:
小さな要素に比べてその要素の行は、特定の順序付けられた要素よりも小さくする場合は前順番でランク付けされる要素は、比較の要素を順序付け、両方の交換、および、要素はより大きいか小さい場合:思考これは、比較同上を開いて、旅行を比較し、最小位置、トリップコンパレータの終わりに切り替えられました。

おすすめ

転載: blog.csdn.net/csdn_hmt/article/details/88411178