The band structures of both in-plane and anti-plane elastic waves propagating in two-dimensional ordered and disordered (in one direction) phononic crystals are studied in this paper. The localization of wave propagation due to random disorder is discussed by introducing the concept of the localization factor that is calculated by the plane-wave-based transfer-matrix method. By treating the quasi-periodicity as the deviation from the periodicity in a special way, two kinds of quasi phononic crystal that has quasi-periodicity (Fibonacci sequence) in one direction and translational symmetry in the other direction are considered and the band structures are characterized by using localization factors. The results show that the localization factor is an effective parameter in characterizing the band gaps of two-dimensional perfect, randomly disordered and quasi-periodic phcnonic crystals. Band structures of the phononic crystals can be tuned by different random disorder or changing quasi-periodic parameters. The quasi phononic crystals exhibit more band gaps with narrower width than the ordered and randomly disordered systems.