@@dm121984 Dissappear? Ha ha ha ha no. Hey that reminds me of a funny fact. Did you know that one in three people in the Soviet Union is a reactionary counter revolutionary? [Both me and excrubulent stare right at you] if you hate gulag so much, why are you going there?
@@omegahaxors3306 Actually on the highest spike there were less than 2 million people in the gulags under Stalin, most of them were nazi soldiers. Most of the horror stories come from theme along with Goebbels propaganda, they forget to say that the prisonners were paid, had access to theaters, shops, etc. and that mortality rates didn't go above 10% except during famines / war while it was going way above 50% in nazi camps. Last but not least the gulags weren't the only prison and there were corrective labor colonies were you had to work but you were free to go after your working day. Gulags weren't a paradise but there were certainly not extermination inhumane camps (French and US prisons way worse) and not the only incarceration possibility in the soviet union.
There is a little bit of different data at the left. The sort takes the first two, and if the second is smaller, it deletes it. Then again, and the result is a sorted array, even though with data loss. Here only 3 numbers survived
Look at the top left: not every data is identical: it's a visual problem. What Stalin sort does is sending to the gulag (eliminating) the unordered data, so that only data that was already in order stays in the list
technically stalin sort is just a filtering algorithm, but at the end the output is sorted, so it's not wrong to say that it's a O(n) sorting algorithm 😂
@@TJackson736All the elements of the input list are in the output list. *glares threateningly* If you want, we can take you to visit the elements of the output list that you claim are missing.
@@jameshogge There’s a variation of “Stalin sort” that goes like this: Take out all out of order elements from the original list, throw them in a gulag list. The gulag list now becomes the original list. Repeat the same thing recursively until you are left with a short sorted list. Finally, re-combine all sorted lists (like you do in a merge sort). It’s a relatively efficient algorithm.
Removing every element that was not already in the desired order. I had to search the internet to get that description. This video would benefit from having that in the description.
Thank you for this comment. I get very anxious if I'm not being spoon-fed literally everything about everything. Your comment saved me precious time and strain on my mental health. Simply imagining having to type in "Stalin sort" in Google and determining which result is the most suitable, let alone having to read and interpret the result is enough to give me goosebumps. Thanks again from the bottom of my feeble heart.
Perhaps @@JansthcirlU actually gets anxious when receiving useful information or reading constructive feedback. Writing passive aggressive comments may well help them cope.
For element n: if n+1 < n, send n -> gulag if n+1 = n, keep if n+1 > n, send n+1 -> gulag When count(gulag) > 20% count(population), exit loop; delete developer.
funfact it works by removing any sort that is not the same as the rest (similar to how stalin did it. hence stalin sort) edit: why tf does this almost have 150 likes
But if you don't delete the unordered datapoints, it isn't stalinsort. But sure, you could take all sorted elements, then save that as it's own group and then repeat that process on the rest of the list of unsorted elements, until you have however many groups you get out of it, then you could stack all this groups in reverse order and then repeat this pseudostalinsort over and over again, and eventually you'd get a fully sorted list.
Stalin sort: version a: delete all unsorted data version b: it was actually sorted all along (plz don't send me to the gulag) version c: all data is equal, thus there is no need to sort (altough some data is more equal than other)
Does it remove number at position N if its bigger than number at position N +1, or it removes number at position N + 1 if number at position N is bigger than N +1?
can you make a tutorial on how to install and use ArrayV?
Місяць тому
Communist sort: returns a list with all values equal Step 1: have each item give all of its value to the state Step 2: since all values are 0 and the state is not a value, the operation is complete
to simplify it, i will show a smaller list: 2, 3, 1, 5, 4 what stallin sort would do, is check the first number, which is 2, and do nothing the second number it would check if its bigger then 2, 3>2, so it gets to live and it repeats, and the third number is smaller then the previous number, 13, 5 gets to live 4
From my understanding this is a "sorting algorithm" that instead of sorting, it just deletes segments until there's only one left Edit: I was kinda right. It removes every element that isn't in the correct order.
It deleted every element that was in the wrong order (i.e, smaller than the last intact element). Since it hit a high element very early in the sort, there were only like five elements of the initial data left by the end, all technically in the correct order.
sorted (initial state) unsorted (shuffled) "giant block of almost uniform size" (after stalin sort) the algorithm removes all elements that are smaller than the previous element (elements that are not in order are sent to gulag)
@@anthonythemortal6444 ...kind of??? Really the dumb ones just so happen to be the guys at the top of "the food chain" and the smart ones have Golden Depression Requiem Depends on the worldview, really
Алгоритм сортировки Он работает, перебирая каждый элемент, и если он не отсортирован, то удаляет его из массива. Если он отсортирован, то он сохраняется. Пример: Допустим, у вас есть числа [1, 2, 3, 5, 6, 4, 7]. Сталинская сортировка сделает массив таким: [1, 2, 3, 5, 6, 4, 7] [1, 2, 3, 6, 4, 7] [1, 2, 3, 4, 7] Удаляем 5 и 6, так как они расположены не в правильном порядке
Bro what the fuck.. i got a 21 seconds ad then i replayed the video untill i got a 5 seconds ad. Between those two events, i got 1 more 21 seconds ad and two 16 seconds ads. That doesn't even make sense
I assume y'all came from Ardens?
yeah
yeah
Yep, lol
recommendations
Who’s that
My favorite variation of Stalinsort is "The list is sorted. Any algorithms which disagree are flagged for reeducation"
Hard to argue with O(1).
Nah, disagreeing algorithms just.... disappear.
@@dm121984 Dissappear? Ha ha ha ha no. Hey that reminds me of a funny fact. Did you know that one in three people in the Soviet Union is a reactionary counter revolutionary? [Both me and excrubulent stare right at you] if you hate gulag so much, why are you going there?
Orwellsort
@@omegahaxors3306 Actually on the highest spike there were less than 2 million people in the gulags under Stalin, most of them were nazi soldiers. Most of the horror stories come from theme along with Goebbels propaganda, they forget to say that the prisonners were paid, had access to theaters, shops, etc. and that mortality rates didn't go above 10% except during famines / war while it was going way above 50% in nazi camps. Last but not least the gulags weren't the only prison and there were corrective labor colonies were you had to work but you were free to go after your working day. Gulags weren't a paradise but there were certainly not extermination inhumane camps (French and US prisons way worse) and not the only incarceration possibility in the soviet union.
the fact that it turned all red is a nice cherry on the top
@@starfowlshift He's referring to communism i think
@@starfowlshift Autism?
@@byteatatime i think so too
lol when it turned red i expected a hammer and sickle to appear in the corner
@@starfowlshift how does it decide what to delete? 1 4 2 6 3 could also turn into 1 4 6
If every data is identical, then no more sorting is required. True efficiency.
And everyone will br equal too!
That's not even what Stalin sort is
There is a little bit of different data at the left.
The sort takes the first two, and if the second is smaller, it deletes it. Then again, and the result is a sorted array, even though with data loss. Here only 3 numbers survived
Look at the top left: not every data is identical: it's a visual problem. What Stalin sort does is sending to the gulag (eliminating) the unordered data, so that only data that was already in order stays in the list
@@Czecherboardlooks to me like 6 survived
yep looks pretty sorted to me
yeah true, but only the ones that didn't go to the gulag haha
Was fully expecting it to just delete half of the numbers, but this is definitely just as funny.
I felt this exact sentiment as well lol.
thanos sort
That's exactly what it did, it deleted the ones that aren't in order, which is more than half of them
It deletes the ones that aren’t sorted, but the program used can’t represent removal of values
no, that's thanos filter
technically stalin sort is just a filtering algorithm, but at the end the output is sorted, so it's not wrong to say that it's a O(n) sorting algorithm 😂
I think one requirement of a sorting algorithm is that the output is a permutation of the input 😉
It's very wrong. The output of a sorting algorithm should be an ordered sequence comprising the elements of the input.
@@viktorhansen3331it is an ordered sequence of the elements of the input list. Just not all of them.
@@TJackson736All the elements of the input list are in the output list. *glares threateningly* If you want, we can take you to visit the elements of the output list that you claim are missing.
@@jameshogge
There’s a variation of “Stalin sort” that goes like this:
Take out all out of order elements from the original list, throw them in a gulag list.
The gulag list now becomes the original list.
Repeat the same thing recursively until you are left with a short sorted list.
Finally, re-combine all sorted lists (like you do in a merge sort).
It’s a relatively efficient algorithm.
You will find the rest of the data in the gulag
"424 LIkEs And nO RElPieS????? LLEmmeE fIX That 🤓🤓🤡"
@@Siwdviuh
For element n:
if n+1 = n, keep
if n+1 ≠ n, send n+1 -> gulag
Did you mean
if n+1 >= n, keep, else Gulag
@@raffimolero64no, it doesn't account for variables below
👊
I did, it send those gulag
@@shawermusNo it does. The goal is to remove elements that make the array unsorted, not that make the array unequal.
I like how it just eliminates all the elements not fitting. The name is justified
It doesn't eliminate them, it just turns them into the same as the previous element unless it's already higher.
Removing every element that was not already in the desired order. I had to search the internet to get that description. This video would benefit from having that in the description.
Thank you for this comment. I get very anxious if I'm not being spoon-fed literally everything about everything.
Your comment saved me precious time and strain on my mental health. Simply imagining having to type in "Stalin sort" in Google and determining which result is the most suitable, let alone having to read and interpret the result is enough to give me goosebumps.
Thanks again from the bottom of my feeble heart.
@@JansthcirlUoh noes, how dare they ask for context on a meme algorithm.
you are like that talking ant in the East German cartoon
Perhaps @@JansthcirlU actually gets anxious when receiving useful information or reading constructive feedback. Writing passive aggressive comments may well help them cope.
@@JansthcirlUok redditor
For element n:
if n+1 < n, send n -> gulag
if n+1 = n, keep
if n+1 > n, send n+1 -> gulag
When count(gulag) > 20% count(population), exit loop; delete developer.
Was expecting the USSR Anthem to play when everything turned red
This video even has the "scream" of people being eliminated by the algorithm
The rule of the game is we all are the same and our lines will form unbroken rows
He was right, I truly did not expect this.
funfact it works by removing any sort that is not the same as the rest (similar to how stalin did it. hence stalin sort)
edit: why tf does this almost have 150 likes
You can recursively stalinsort, then merge))
There is no amnesty. Recursion is inherently amnesty.
Except the recursion is made before, but then Stalin would get suspicious.
But if you don't delete the unordered datapoints, it isn't stalinsort. But sure, you could take all sorted elements, then save that as it's own group and then repeat that process on the rest of the list of unsorted elements, until you have however many groups you get out of it, then you could stack all this groups in reverse order and then repeat this pseudostalinsort over and over again, and eventually you'd get a fully sorted list.
This would be more of a Khrushchev sort with this kinda liberties
Nah, sounds too capitalistic... and humane
Stalin Sort: *RED* Mathematics
yep, that works, and was not expected. other sorting algorithms really need to take notes
Ah yes the good ol' Stalinsort: "The list is sorted. Any one who disagrees will be sent to Gulag"
Ah, so this is how Stalin sorted his lists
i love turning sorting algorithms political
In this case it's the other way around
@@brainletmong6302 political algorithms sorting turning love I?
Man, I wish they would make a Hitler sort.
@@graypalkswhat
@@graypalks it will just wipe out random values until it has any
Stalin sort:
version a: delete all unsorted data
version b: it was actually sorted all along (plz don't send me to the gulag)
version c: all data is equal, thus there is no need to sort (altough some data is more equal than other)
Incredible inclusivity and equality
that's exactly the way i expected it to be
I expected this, because I know the practices of Joseph Stalin. (He was hot in his 20s tho)
if it was a stalin sorting algorithm 2 lines would be at the top and the rest would be destitute or disapear
Could you sort the whole list by filtering the remaining items, then the remaining items, and so on?
That sounds like a sort of recursive sorting algorithm.
Sort list, all not sorted send to Gulag
Sort Gulag, all not sorted send to Gulag Gulag?
Sort Gulag Gulag, all not sorted send to Gulag Gulag Gulag
That sounds like "divide and conquer" algorithms. One I like the most is quick sort, like exactly you describe
Its called Safe Stalin Sort
Works by removing undesirable elements.
"Nah, i'mma do my own thing"
Does it remove number at position N if its bigger than number at position N +1, or it removes number at position N + 1 if number at position N is bigger than N +1?
The quickest sort algorithm!
*Our Sorting Algorithm*
A truly O(n) algorithm, very good
See it, say it, sorted
UA-cam: "People will watch anything under 59 seconds ✨"
"Sorting....
Verifying...
sorry we cant allow short lists"
after sorting will sound soviet union anthem
can you make a tutorial on how to install and use ArrayV?
Communist sort: returns a list with all values equal
Step 1: have each item give all of its value to the state
Step 2: since all values are 0 and the state is not a value, the operation is complete
Stalin sort of Stalin fed the poor o stead of starving them
I know this is intended as a joke but I'm curious if there could be an actual use case
That's a sorted array if I've ever seen one
No data, no sorting!
to simplify it, i will show a smaller list:
2, 3, 1, 5, 4
what stallin sort would do, is check the first number, which is 2, and do nothing
the second number it would check if its bigger then 2, 3>2, so it gets to live
and it repeats, and the third number is smaller then the previous number, 13, 5 gets to live
4
ah yes the TRUE Communism.
The windows implementation is called Putin sort.
can someone expalin it lol, thats not sorting the alogrythm made every value the same?
Look at the list. If it's out of order, *no it isn't*
Do miracle sort next!
I see no problem here comrade
quickest pogromming algorithm
Called it!
Ah yes very interesting, youtube recommendations work in weird way since i don't know shit about what this video is about
*THE SOVIETS?!?!*
Nothing suspicious here...
This is the sort windows explorer uses...
But how many writes to gulag?
if array[n] > array[n+1]: move(&array[n], gulag)
Item that's out of place is sent to gulag 😂
Isn't it supposed to delet unsorted?
Kim sort? Or is that worse?
I thought it said Stalin snort.
So uh if you don't know what Stalin sort it... Any thing that is in the wrong place it's uh deleted
all data is data.
Xi jinping sort
These methods have more in common with Hitler than Stalin.
What makes you say that
both stalin and hitler were mass murderers. cope harder, tankie
Hitler sort would have just deleted everything and then crashed the program
reeducated those values
Wait it is exactly sorted the way I expected it to be.
The title is a lie!
where did the small lines go
Gulag
idk Why I expected a Rickroll
Nah, get Anthem-rolled instead
Сильно...
dobre xD
what is this
0.1ms sort time lol
co
Errant was here
aint no way THE errant was here?11?1??!?!/!?!??!?!
I thought it was going to remove all the unsorted items
So...
for (size_t i = 1; i < 1024; ++i)
if (arr[i] < arr[i - 1])
arr[i] = arr[i - 1];
90% ded
I don't know what happened and I'm scared
From my understanding this is a "sorting algorithm" that instead of sorting, it just deletes segments until there's only one left
Edit: I was kinda right. It removes every element that isn't in the correct order.
now do the opposite. nixon sort
...what? Why did it go from sorted to unsorted to a giant block of almost uniform size?
It deleted every element that was in the wrong order (i.e, smaller than the last intact element). Since it hit a high element very early in the sort, there were only like five elements of the initial data left by the end, all technically in the correct order.
sorted (initial state)
unsorted (shuffled)
"giant block of almost uniform size" (after stalin sort)
the algorithm removes all elements that are smaller than the previous element (elements that are not in order are sent to gulag)
This is what socialists expect 😂
and what their subjects report
so fun, it's a communism sort.
This is such an obvious joke I'm surprised I'm just seeing it now.
waiting for hitler sort
same
False. Stalin would nullify everyone
what the hell did I just watch
Yep, I did not expect something in computation with the name of Stalin would end being WWII propaganda
All men are equal...(...Equally dumb I mean~😂)
Are you being sarcastic or what?
Nah thats humanity
@@RainbowGod666 Misanthrope be like:
@@anthonythemortal6444 ...kind of??? Really the dumb ones just so happen to be the guys at the top of "the food chain" and the smart ones have Golden Depression Requiem
Depends on the worldview, really
Roblox
Что это такое?
Алгоритм сортировки
Он работает, перебирая каждый элемент, и если он не отсортирован, то удаляет его из массива. Если он отсортирован, то он сохраняется.
Пример:
Допустим, у вас есть числа [1, 2, 3, 5, 6, 4, 7].
Сталинская сортировка сделает массив таким:
[1, 2, 3, 5, 6, 4, 7]
[1, 2, 3, 6, 4, 7]
[1, 2, 3, 4, 7]
Удаляем 5 и 6, так как они расположены не в правильном порядке
Bro what the fuck.. i got a 21 seconds ad then i replayed the video untill i got a 5 seconds ad. Between those two events, i got 1 more 21 seconds ad and two 16 seconds ads. That doesn't even make sense
Absolutely moronic joke based on myths.
Y ou mean funny joke based on facts.
@@guillermoelnino nope, very degenerate circle-jerk humor
@@apestogetherstrong341this is a video about a sorting algorithm
Well.. that's not fun
There was no funny. It just.. did it. Wtf. Where the beep boop beep boop ag
They were sent to the gulag.
Of course Y OU p eople wouldn't get it