Sorting string array on the basis of a match string

Question

I have a JSON object containing a number of strings. I also have a match string . Now I wish to arrange the object of strings on the basis of how closely (more) they match with match string.

How this can be done using Javascript.

Suppose, I searched for Philips SHM6110U Headphone

Search will then fetch following result.

[
    {
        "position": 12,
        "link": "http:\/\/www.talash.com\/buy-online-philips-shl5001-hi-fi-headphone-headband-headphone-india-product.html",
        "image": "http:\/\/staticus.talash.com\/product_images\/p\/092\/DM1573_1lg__52708_thumb.jpg",
        "prod": "Philips Shl5001 Hi Fi Headphone Headband Headphone",
        "price": "Rs. 1000"
    },
    {
        "position": 12,
        "link": "http:\/\/www.talash.com\/buy-online-philips-shl5000-hi-fi-headphone-headband-headphone-india-product.html",
        "image": "http:\/\/staticus.talash.com\/product_images\/n\/497\/DM1572_1lg__57945_thumb.jpg",
        "prod": "Philips Shl5000 Hi Fi Headphone Headband Headphone",
        "price": "Rs. 1030"
    }
]

Now, I have to sort them according to the match string "Philips SHM6110U Headphone" and the prod value of JSON.

Suggesting an algorithm or sample source code will do!

Please include an example of exactly what the source data structure looks like (array of strings? object of keys/strings?). And, you will have to supply info on "how closely they match" is determined. — jfriend00
– jfriend00, Commented Mar 1, 2012 at 0:41
Is it relevant that you get the data as JSON? Do you have problems parsing it? Or what exactly is your problem? — Felix Kling
– Felix Kling, Commented Mar 1, 2012 at 0:45
What do you mean "JSON object"? Do you mean "array"? (If not, how does the concept of "arrange" work?) — nnnnnn
– nnnnnn, Commented Mar 1, 2012 at 0:46

RobG · Accepted Answer · 2012-03-01 02:51:21Z

2

You can pass a comparison function to Array.prototype.sort.

var results = [
  {"position": 12,
    ...
   "prod": "Philips Shl5001 Hi Fi Headphone Headband Headphone",
    ...
  },
  {"position": 12,
    ...
   "prod": "Philips Shl5000 Hi Fi Headphone Headband Headphone",
    ...
  }
];

results.sort(function(a, b) {
  return a.prod < b.prod? -1 : a.prod == b.prod? 0 : 1;
});

The result will be the array sorted by obj.prod values.

edited Mar 1, 2012 at 2:51

answered Mar 1, 2012 at 2:43

RobG

148k32 gold badges180 silver badges216 bronze badges

Sign up to request clarification or add additional context in comments.

2 Comments

Prashant Singh Over a year ago

But, I don't wish to sort the array alphabetically. I just wish to give them a weightage according to how close or apart they are as per the search string

RobG Over a year ago

Put whatever logic you like in the compare function to determine the value to return. An equality comparison was a simple example, you can use something more sophisticated if you want.

Prashant Singh · Accepted Answer · 2012-03-05 09:34:40Z

0

I do it finally using a number of criteria :-

Individual word matching of the search result and search query
Extra credits for complete matching of result and search query
Portion of length of all words matching to the total length of search result
Extra credits if the search query appears at an index less than half of the total length of search result
A price filter for further improvements in result.

Here is the final result

answered Mar 5, 2012 at 9:34

Prashant Singh

3,79313 gold badges65 silver badges106 bronze badges

Collectives™ on Stack Overflow

Sorting string array on the basis of a match string

2 Answers 2

2 Comments

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

2 Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Related