検索アルゴリズム——巡回検索

908 ワード

検索:指定されたデータをデータセット内で検索すること
巡回検索:一つずつ検索します.
  • 特徴:(1)簡単だが、最もよく使われている(2)行列、チェーンなどのデータ構造
  • に適用される.
    サンプルコード
    #include
    #include
    
    //    
    int find(const int* arr, int len, int val) 
    {
        for(int i=0;i
    int w_find(const T arr[], int len, T val)
    {
        for (int i = 0; i < len; i++)
        {
            if (arr[i] == val)
            {
                return i;   //           
            }
        }
    
        return -1;  //    ,  -1
    }
    int main()
    {
        int data[8] = { 54,0xa1,0x7f,12,10,9,98,119 };
        int num = find(data, 8, 0x7f);
    
        char arr[8] = { 'a','g','s','g','2','7','0',12 };
        int pos=w_find(arr,8,12);//      
    
        return 0;
    }
    
    性能より重要なのは何ですか?
  • コードの読み取り可能性、拡張可能性、再利用可能性
  • 設計のシンプル化は、シンプルなデザインほど信頼性が高いということです.
    ❤️