Welcome to the Webmaster Forum.
Results 1 to 5 of 5
  1. #1
    Member
    Join Date
    Jan 2016
    Posts
    56

    What is difference between stable and unstable sorting algorithm?

    I have just taken the interview where asked me about What is difference between stable and unstable sorting algorithm?

  2. #2
    Senior Member
    Join Date
    Sep 2014
    Location
    India , New Delhi Uttam nagar
    Posts
    361

    Re: What is difference between stable and unstable sorting algorithm?

    Stable sort is when the sequence of "equal" elements before sorting remains the same after sorting.
    Any unstable sorting algorithm can also be made stable if you also take into account the index of the element in list before it was sorted and compare equal elements using it.

  3. #3
    Member
    Join Date
    Dec 2017
    Location
    Santa Clara, California, USA
    Posts
    81

    Re: What is difference between stable and unstable sorting algorithm?

    Any sorting algorithm is considered to be stable if the relative position of equivalent elements remain same before and after the sorting.
    List of Stable and Unstable Sorting Algorithms

    Stable Sorting Algorithms:-

    Insertion Sort
    Merge Sort
    Bubble Sort etc.
    Unstable Sorting Algorithms:-

    Heap Sort
    Selection sort
    Shell sort
    Quick Sort etc.

  4. #4
    Senior Member
    Join Date
    Apr 2016
    Posts
    194

    Re: What is difference between stable and unstable sorting algorithm?

    A sorting algorithm is said to be stable if two objects with equal keys appear in the same order in sorted output as they appear in the input unsorted array. whereas a sorting algorithm is said to be unstable if their are two or more objects with equal keys doesn't appear in same order before and after sorting.

  5. #5
    Senior Member
    Join Date
    Aug 2016
    Location
    Delhi
    Posts
    168

    Re: What is difference between stable and unstable sorting algorithm?

    Stable sorting algorithms maintain the relative order of records with equal keys .Lets take a array of numbers A[8,3,1,4,5,3] there are two threes is the array.
    So let us write(just for understanding) the three at position A[5]=3* so our array is now A[8,3,1,4,5,3*] .Now when we sort the array A we will have A[1,3,3*,4,5] or A[1,3*,3,4,5] based on the algorithm we use.If 3 comes before the 3* the sort is stable that is there relative order is maintained .This has to be followed for every element which occur more than once in an array.

 

 

Similar Threads

  1. Difference b/w Penguin and panda algorithm
    By komaljain0012 in forum Search Engine Optimization (SEO)
    Replies: 1
    Last Post: 11-07-2016, 01:31 AM
  2. what is new update algorithm in google? what is use of the algorithm breif explantion
    By access1solution7 in forum Search Engine Optimization (SEO)
    Replies: 2
    Last Post: 10-05-2016, 11:46 PM
  3. What is the difference between panda and penguin algorithm?
    By kalmakuran in forum Search Engine Optimization (SEO)
    Replies: 0
    Last Post: 10-03-2016, 02:15 AM
  4. Sorting Arrays
    By chinmay.sahoo in forum PHP
    Replies: 4
    Last Post: 02-11-2016, 04:01 AM
  5. Difference Between Yahoo And Google Algorithm
    By skoolpi in forum Search Engine Optimization (SEO)
    Replies: 5
    Last Post: 08-30-2013, 06:45 AM

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  
Back to top

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188