10 examples of 'sort list of lists by first element python' in Python

70
def sorted(lst, cmp=None, key=None, reverse=None):
71
    "sorted(iterable, cmp=None, key=None, reverse=False) --> new sorted list"
72
    sorted_lst = list(lst)
73
    sorted_lst.sort(cmp, key, reverse)
74
    return sorted_lst

22
def Quick_Sort(list):
23
    Quick(list, 0, len(list) - 1)

23
def qsort(lst):
24
    """Return a sorted copy of the input list.
25
26
    Input:
27
28
      lst : a list of elements which can be compared.
29
30
    Examples:
31
32
    >>> qsort([])
33
    []
34
35
    >>> qsort([3,2,5])
36
    [2, 3, 5]
37
    """
38
39
    #@ Hint: remember that all recursive functions need an exit condition
40
    if len(lst) <= 1:  #@
41
        return lst #@
42
43
    #@ Select pivot and apply recursively
44
    pivot, rest   = lst[0],lst[1:] #@
45
    less_than     = [ lt for lt in rest if lt < pivot ] #@
46
    greater_equal = [ ge for ge in rest if ge >= pivot ] #@
47
48
    #@ Upon return, make sure to properly concatenate the output lists
49
    return qsort(less_than) + [pivot] + qsort(greater_equal) #@

5
def qsort(lst):
6
    """ Quick sort: returns a sorted copy of the list.
7
    """
8
    # Implement the quick sort logic here
9
    return lst

909
""" Contains(self: Queue[T], item: T) -> bool """
910
pass

15
def SortTwoLists(primary, secondary):
16
    # sort two lists by order of elements of the primary list
17
    paired_sorted = sorted(zip(primary, secondary), key=lambda x: x[0])
18
    return (map(list, zip(*paired_sorted)))  # two lists

40
def testLtSort(self):
41
    self.run_test(lt_sort, self.source)

27
def quick_sort(myList, start, end):
28
    if start < end:
29
        # partitioning the list
30
        split = partition(myList, start, end)
31
        # split halves & sort both halves
32
        quick_sort(myList, start, split - 1)
33
        quick_sort(myList, split + 1, end)
34
    return myList

10
def unordered_list_cmp(list1, list2):
11
    # Check lengths first for slight improvement in performance
12
    return len(list1) == len(list2) and sorted(list1) == sorted(list2)

14
def shell_sort(collection):
15
    """Pure implementation of shell sort algorithm in Python
16
    :param collection:  Some mutable ordered collection with heterogeneous
17
    comparable items inside
18
    :return:  the same collection ordered by ascending
19
20
    >>> shell_sort([0, 5, 3, 2, 2])
21
    [0, 2, 2, 3, 5]
22
23
    >>> shell_sort([])
24
    []
25
26
    >>> shell_sort([-2, -5, -45])
27
    [-45, -5, -2]
28
    """
29
    # Marcin Ciura's gap sequence
30
    gaps = [701, 301, 132, 57, 23, 10, 4, 1]
31
32
    for gap in gaps:
33
        i = gap
34
        while i < len(collection):
35
            temp = collection[i]
36
            j = i
37
            while j >= gap and collection[j - gap] > temp:
38
                collection[j] = collection[j - gap]
39
                j -= gap
40
            collection[j] = temp
41
            i += 1
42
43
    return collection