Sorting an array by item type involves prioritizing strings first, followed by floats and integers, while maintaining the original order of each type without utilizing additional arrays

Question

Sorting an array by item type involves prioritizing strings first, followed by floats and integers, while maintaining the original order of each type without utilizing additional arrays

Input:

[2,"x","y",7, 0.5, "z", 0.9, 3, 4, "a", "d", 0.1, 6.5, 12, 56,"c","m",0.3 ,"p", "q", 8, 9]

Output:

["x", "y", "z", "a", "d", "c", "m", "p", "q", 0.5, 0.9, 0.3, 6.5, 0.1, 9, 7, 3, 4, 12, 56, 8, 9]


function sorter(arr) {
    var arr1, arr2, arr3;
    arr1 = [];
    arr2 = [];
    arr3 = [];
    for (var i = 0; i < arr.length; i++) {
        if (typeof arr[i] === "string") {
            arr1.push(arr[i]);
        } else if (typeof arr[i] === 'number' && !isNaN(arr[i])) {
            if (Number.isInteger(arr[i])) {
                arr3.push(arr[i]);
            } else {
                arr2.push(arr[i]);
            }
        }
    }
    return [...arr1, ...arr2, ...arr3];
}

javascript arrays performance sorting comparison

Answer 1

Answer №1

Implementing a strategy using a single sort comparator function ...

function orderByItemTypeOnly(a, b) {
  const precedences = {
    'string': 1,
    'float': 2,
    'int': 3,
  };
  const getType = val =>
    ((typeof val === 'number') && Number.isFinite(val))
      ? Number.isInteger(val) && 'int' || 'float'
      : (typeof val);

  const aType = getType(a);
  const bType = getType(b);

  return (
    (precedences[aType] || 4) - (precedences[bType] || 4)
  );
}

console.log([

  7, "a", "b", 5, 0.1, "c", 0.5, 9, 1, "e", "m",
  0.3, 8.5, 74, 89, "f", "r", 0.5, "x", "y", 4, 7

].sort(orderByItemTypeOnly));

.as-console-wrapper { min-height: 100%!important; top: 0; }

Another way to tackle this problem is by utilizing a method other than sort, such as employing a reduce approach ...

function collectAndShiftItemByType(list, item, idx, arr) {
  if (list.length === 0) {
    list.push([], [], [], []);
  }
  const typeListIndex = ((typeof item === 'number') && Number.isFinite(item))
    ? (Number.isInteger(item) && 2 || 1)
    : (typeof item === 'string') ? 0 : 3;

  // categorize into sub lists ... [0]string, [1]float, [2]integers, [3]unknown.
  list[typeListIndex].push(item);

  if (idx >= arr.length - 1) {
    list = list[0]
      .concat(list[1])
      .concat(list[2])
      .concat(list[3]);
  }
  return list;
}

console.log([

  7, "a", "b", 5, 0.1, "c", 0.5, 9, 1, "e", "m",
  0.3, 8.5, 74, 89, "f", "r", 0.5, "x", "y", 4, 7

].reduce(collectAndShiftItemByType, []));

.as-console-wrapper { min-height: 100%!important; top: 0; }

Answer 2

Implementing a strategy using a single sort comparator function ...

function orderByItemTypeOnly(a, b) {
  const precedences = {
    'string': 1,
    'float': 2,
    'int': 3,
  };
  const getType = val =>
    ((typeof val === 'number') && Number.isFinite(val))
      ? Number.isInteger(val) && 'int' || 'float'
      : (typeof val);

  const aType = getType(a);
  const bType = getType(b);

  return (
    (precedences[aType] || 4) - (precedences[bType] || 4)
  );
}

console.log([

  7, "a", "b", 5, 0.1, "c", 0.5, 9, 1, "e", "m",
  0.3, 8.5, 74, 89, "f", "r", 0.5, "x", "y", 4, 7

].sort(orderByItemTypeOnly));

.as-console-wrapper { min-height: 100%!important; top: 0; }

Another way to tackle this problem is by utilizing a method other than sort, such as employing a reduce approach ...

function collectAndShiftItemByType(list, item, idx, arr) {
  if (list.length === 0) {
    list.push([], [], [], []);
  }
  const typeListIndex = ((typeof item === 'number') && Number.isFinite(item))
    ? (Number.isInteger(item) && 2 || 1)
    : (typeof item === 'string') ? 0 : 3;

  // categorize into sub lists ... [0]string, [1]float, [2]integers, [3]unknown.
  list[typeListIndex].push(item);

  if (idx >= arr.length - 1) {
    list = list[0]
      .concat(list[1])
      .concat(list[2])
      .concat(list[3]);
  }
  return list;
}

console.log([

  7, "a", "b", 5, 0.1, "c", 0.5, 9, 1, "e", "m",
  0.3, 8.5, 74, 89, "f", "r", 0.5, "x", "y", 4, 7

].reduce(collectAndShiftItemByType, []));

.as-console-wrapper { min-height: 100%!important; top: 0; }

Answer 3

Answer №2

Utilize the sort() method with a custom comparison function that prioritizes types over values.

function typeSorter(arr) {
  function typePriority(val) {
    const types = ["string", "float", "integer"];
    let type;
    if (typeof val === "string") {
      type = "string";
    } else if (typeof val === "number" && Number.isInteger(val)) {
      type = "integer";
    } else if (typeof val === "number" && !isNaN(val)) {
      type = "float";
    }
    return types.indexOf(type);
  }

  return arr.sort((a, b) => typePriority(a) - typePriority(b));
}

console.log(typeSorter([7,"a","b",5, 0.1, "c", 0.5, 9, 1, "e", "m", 0.3, 8.5, 74, 89,"f","r",0.5 ,"x", "y", 4, 7]));

Answer 4

Utilize the sort() method with a custom comparison function that prioritizes types over values.

function typeSorter(arr) {
  function typePriority(val) {
    const types = ["string", "float", "integer"];
    let type;
    if (typeof val === "string") {
      type = "string";
    } else if (typeof val === "number" && Number.isInteger(val)) {
      type = "integer";
    } else if (typeof val === "number" && !isNaN(val)) {
      type = "float";
    }
    return types.indexOf(type);
  }

  return arr.sort((a, b) => typePriority(a) - typePriority(b));
}

console.log(typeSorter([7,"a","b",5, 0.1, "c", 0.5, 9, 1, "e", "m", 0.3, 8.5, 74, 89,"f","r",0.5 ,"x", "y", 4, 7]));

Sorting an array by item type involves prioritizing strings first, followed by floats and integers, while maintaining the original order of each type without utilizing additional arrays

Answer №1

Answer №2

Similar questions

Activate search bar by clicking on it

Using javascript to overlay and position many images over another image

I need some help with adjusting the number of rows shown per page in MaterialReactTable

Displaying and Concealing Messages with VueJS

Are there any specific steps I should take to ensure that my server can support jQuery.getJSON when using a bookmarklet?

Tips for Making Your Popup Window Stand Out

Font family 'anticon' is not recognized

Halt spread: descend in a bubble?

Transforming XML into Json using HTML string information in angular 8

ng-repeat did not properly listen for changes in the radio box selection

The function type '(state: State, action: AuthActionsUnion) => State' cannot be assigned to the argument

The For loop with varying lengths that exclusively produces small numbers

"Learn the steps to seamlessly add text at the current cursor position with the angular-editor tool

Experiencing issues with creating HTML using JavaScript?

Function in jQuery to reference two different divs

What is the process of combining two identical objects in Angular JS?

Utilize the conditional GET method when including scripts through tags in an HTML webpage

The calendar loses its focus when I try to interact with it

Creating a duplicate of a Flex object in HTML without the need to reinitialize

Show JSON response using AJAX jQuery