Description of problem: "yum search" used to provide a sorted output, instead when using dnf, I have to use dnf search foo | sort Version-Release number of selected component (if applicable): dnf-1.1.1-2.fc22.noarch
Unfortunately, even yum did not sort the results, but output followed pattern of heuristic search. The search results is ordered by relevance.