An expert system for sorting
Larry E. Stanfel, Li‐Jen Ko · Expert Systems · 1989
Abstract: Sorting an internal list is an indispensable requirement in numerous data processing applications, and many algorithms have been devised for accomplishing those tasks. Furthermore, it is fairly simple to derive order of magnitude of effort measures for particular sorting strategies, and within classes of equivalent theoretical power, practice has shown which algorithms prevail in which circumstances. Thus there is a useful background for testing a system's ability to learn which problem solving technique should be applied in a given instance, for the expert knowledge is rather concise and structured and facilitates comparison to machine decisions. The paper describes the construction of such a system and analyzes the results.