アルゴリズムノート(第1部)--ソートされた名詞


アルゴリズムについてのメモは3年前からまとめるべきで、まあ、今まで引きずっています.最近、会社で仕事をしていて退屈で、アルゴリズムの中のいろいろなソートを見直し始めましたが、3年前には理解できなかったことに気づき、今ではだんだん理解し始めました.これからの面接に対応するために、よく使われるランキングをバカに整理するつもりです.
ソートされたキーワード:
1.時間の複雑さ:ソートアルゴリズム全体の実行に要する時間.
2.スペースの複雑さ:ソートアルゴリズムの実行中に必要な余分なスペース.
3.安定性:並べ替え対象のシーケンスに同じ大きさの2つの数がある場合、並べ替え中に2つの数の順序が交換される可能性がない場合、この並べ替えアルゴリズムは安定している.
4.In-place:アルゴリズムで使用される追加の記憶領域は定数レベルである.
「簡単」から「難しい」に入り、第1編では最も基本的な泡のソート-Bubble Sortを紹介します.
添付されている関数:

public void swap(int[] data, int i, int j){
            if(i!=j){
                  data[i] = data[i]+data[j];
                  data[j] = data[i]-data[j];
                  data[i] = data[i]-data[j];
           }
      }