diff --git a/curriculum/challenges/_meta/rosetta-code/meta.json b/curriculum/challenges/_meta/rosetta-code/meta.json index 46fff4afee..9c123a50fd 100644 --- a/curriculum/challenges/_meta/rosetta-code/meta.json +++ b/curriculum/challenges/_meta/rosetta-code/meta.json @@ -308,6 +308,30 @@ "59667989bf71cf555dd5d2ff", "S-Expressions" ], + [ + "5a23c84252665b21eecc7ffe", + "Sort an array of composite structures" + ], + [ + "5a23c84252665b21eecc8000", + "Sort disjoint sublist" + ], + [ + "5a23c84252665b21eecc8014", + "Sort stability" + ], + [ + "5a23c84252665b21eecc8016", + "Sort using a custom comparator" + ], + [ + "5a23c84252665b21eecc8001", + "Sorting algorithms/Bead sort" + ], + [ + "5a23c84252665b21eecc8002", + "Sorting algorithms/Bogosort" + ], [ "594ecc0d9a8cf816e3340187", "Taxicab numbers" diff --git a/curriculum/challenges/english/08-coding-interview-prep/rosetta-code/sort-an-array-of-composite-structures.md b/curriculum/challenges/english/08-coding-interview-prep/rosetta-code/sort-an-array-of-composite-structures.md new file mode 100644 index 0000000000..7e02278220 --- /dev/null +++ b/curriculum/challenges/english/08-coding-interview-prep/rosetta-code/sort-an-array-of-composite-structures.md @@ -0,0 +1,64 @@ +--- +title: Sort an array of composite structures +id: 5a23c84252665b21eecc7ffe +challengeType: 5 +--- + +## Description +
+Write a function that takes an array of objects as a parameter. The function should sort the array according to the 'key' attribute of the objects and return the sorted array. +
+ +## Instructions +
+ +
+ +## Tests +
+ +```yml +tests: + - text: sortByKey should be a function. + testString: assert(typeof sortByKey == 'function', 'sortByKey should be a function.'); + - text: 'sortByKey([{key: 3, value: "foo"}, {key: 2, value: "bar"}, {key: 4, value: "baz"}, {key: 1, value: 42}, {key: 5, value: "another string"}]) should return an array.' + testString: assert(Array.isArray(sortByKey([{key:3, value:"foo"}, {key:2, value:"bar"}, {key:4, value:"baz"}, {key:1, value:42}, {key:5, value:"another string"}])), 'sortByKey([{key:3, value:"foo"}, {key:2, value:"bar"}, {key:4, value:"baz"}, {key:1, value:42}, {key:5, value:"another string"}]) should return an array.'); + - text: 'sortByKey([{key: 3, value: "foo"}, {key: 2, value: "bar"}, {key: 4, value: "baz"}, {key: 1, value: 42}, {key: 5, value: "another string"}]) should return [{key: 1, value: 42}, {key: 2, value: "bar"}, {key: 3, value: "foo"}, {key: 4, value: "baz"}, {key: 5, value: "another string"}].' + testString: assert.deepEqual(sortByKey([{key:3, value:"foo"}, {key:2, value:"bar"}, {key:4, value:"baz"}, {key:1, value:42}, {key:5, value:"another string"}]), [{key:1, value:42}, {key:2, value:"bar"}, {key:3, value:"foo"}, {key:4, value:"baz"}, {key:5, value:"another string"}], 'sortByKey([{key:3, value:"foo"}, {key:2, value:"bar"}, {key:4, value:"baz"}, {key:1, value:42}, {key:5, value:"another string"}]) should return [{key:1, value:42}, {key:2, value:"bar"}, {key:3, value:"foo"}, {key:4, value:"baz"}, {key:5, value:"another string"}].'); + - text: 'sortByKey([{key: 3, name: "Joe"}, {key: 4, name: "Bill"}, {key: 20, name: "Alice"}, {key: 5, name: "Harry"}]) should return [{key: 3, name: "Joe"}, {key: 4, name: "Bill"}, {key: 5, name: "Harry"}, {key: 20, name: "Alice"}].' + testString: assert.deepEqual(sortByKey([{key:3, name:"Joe"}, {key:4, name:"Bill"}, {key:20, name:"Alice"}, {key:5, name:"Harry"}]), [{key:3, name:"Joe"}, {key:4, name:"Bill"}, {key:5, name:"Harry"}, {key:20, name:"Alice"}], 'sortByKey([{key:3, name:"Joe"}, {key:4, name:"Bill"}, {key:20, name:"Alice"}, {key:5, name:"Harry"}]) should return [{key:3, name:"Joe"}, {key:4, name:"Bill"}, {key:5, name:"Harry"}, {key:20, name:"Alice"}].'); + - text: 'sortByKey([{key: 2341, name: "Adam"}, {key: 122, name: "Bernie"}, {key: 19, name: "David"}, {key: 5531, name: "Joe"}, {key: 1234, name: "Walter"}]) should return [{key: 19, name: "David"}, {key: 122, name: "Bernie"}, {key: 1234, name: "Walter"}, {key: 2341, name: "Adam"}, {key: 5531, name: "Joe"}].' + testString: assert.deepEqual(sortByKey([{key:2341, name:"Adam"}, {key:122, name:"Bernie"}, {key:19, name:"David"}, {key:5531, name:"Joe"}, {key:1234, name:"Walter"}]), [{key:19, name:"David"}, {key:122, name:"Bernie"}, {key:1234, name:"Walter"}, {key:2341, name:"Adam"}, {key:5531, name:"Joe"}], 'sortByKey([{key:2341, name:"Adam"}, {key:122, name:"Bernie"}, {key:19, name:"David"}, {key:5531, name:"Joe"}, {key:1234, name:"Walter"}]) should return [{key:19, name:"David"}, {key:122, name:"Bernie"}, {key:1234, name:"Walter"}, {key:2341, name:"Adam"}, {key:5531, name:"Joe"}].'); + +``` + +
+ +## Challenge Seed +
+ +
+ +```js +function sortByKey (arr) { + // Good luck! +} +``` + +
+ +
+ +## Solution +
+ + +```js +function sortByKey (arr) { + return arr.sort(function(a, b) { + return a.key - b.key + }); +} +``` + +